已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-2017 多校训练赛10-1002-Array Challenge

ACM模版描述题解题意很简单，是求 ⌊an‾‾√⌋ % MOD 。设 fn=⌊an‾‾√⌋ % MOD ，首先我们找出前几项看看有啥子规律， f2=31,f3=197,f4=1255,f5=7997,f6=50959 ，由题可知， h2=6,h3=35,h4=...

2021-05-21

0 339

HDU-2017 多校训练赛10-1001-Admiral

ACM模版描述题解这个题和八数码的问题十分像，如果没有记错的话，八数码那个题用到的也是搜索+HASH ，不过它的 HASH 利用的是康拓展开式，这里我们采用的 HASH 略微不同，就是一个普通的 HASH ，稍微想想应该是可以想开的。代码 #include &...

2021-05-21

0 323

HDU-2017 多校训练赛10-补题

ACM模版这个第十场多校貌似是朝鲜出题，题解都是英文……我想问一句，朝鲜上网不贵吗？这场比赛没有打成，因为学校断网了，所以我就没能打这场比赛，赛后也没有及时的补题，因为我当天下午回家了，昨天才回来，把之前落下来的多校 9 9 补了一下，又补了几道这场比赛的题。 1001-Admiral ...

2021-05-21

0 335

2017 多校训练赛-总结

紧张兮兮的 2017 年度的多校训练赛总算是结束了，一如往常（虽然这是我第一次打），十场比赛，每场比赛十余道题，难道较 ACM 区域赛稍大一些。这一个月，着实不好熬，每周都要被大佬们按在地上摩擦，还是两次，我很难受…… 十场比赛下来，成绩并不理想，好的时候能进前二百，差的时候三百都碰不到，...

2021-05-21

0 371

51Nod-1033-骨牌覆盖 V2

ACM模版描述题解第一次接触插头 dp ，感觉好厉害的说，详细的看了看 cdq 大佬的那个关于插头 dp 的 PPT ——《基于连通性状态压缩的动态规划问题》，算是对插头 dp 有了一丢丢的理解，然后再反过来看这个题依然是不会…… 找了半天找到一个不错的题解，讲得虽...

2021-05-21

0 351

51Nod-1380-夹克老爷的逢三抽一

ACM模版描述题解首先发一下官方题解吧：按照官方题解写的代码发现自己一直在第 21 组数据 TLE ，很明显，这组数据是后来加上去专门卡数据的。于是发现自己的代码中忽略了一个部分是暴力的思维，在查找左右两侧可选的村民时，我用了两个循环，这显然是不行的，所以我需要使用...

2021-05-21

0 446

51Nod-1059-N的阶乘 V2

ACM模版描述题解正如评论区那个初一的大佬所说的那样…… 初一就玩转 FFT 感觉有些丧心病狂啊……内心溅射一万点伤害！我现在连模版都用不好…… 代码 #include <iostream> #include <stdio.h> #include...

2021-05-21

0 404

事件轴-节点Two

正如我暑假开始所预料的，在暑假结束我的浏览量将会达到 50W ，今天早上起床一看，果然已经五十万了，本想着昨天就能够五十万，没成想出现了些许的偏差。现在提前完成了大一的目标——“大学四年内博客浏览量破 50W ”，并且是只用了一半不到的时间，感觉挺好的，按照我现在每天 3000 的访...

2021-05-21

0 252

51Nod-1222-最小公倍数计数

ACM模版描述题解 51Nod 上这种类型的问题大概有个七八道吧，都是莫比乌斯函数 + 杜教筛，由于我的数论基础实在是差，学得始终不得章法，每次都得看大佬们的题解。 WorldWide_D’s blog 有详细的问题分析和推导过程，大家可以仔细看看，我就不说太多废话了。代码 ...

2021-05-21

0 484

51Nod-1227-平均最小公倍数

ACM模版描述题解默比乌斯反演 + 杜教筛 + 分块 + 欧拉函数！！！这个套路的题 51Nod 上真多…… HOWARLI’s blog 可供详细参考！！！这几道套路题大佬差不多都写了，我就是看看大佬的题解拓展拓展眼界~~~ 代码 #include <cstdio&...

2021-05-21

0 497