执子之手,与子偕老

contest题解C构造最小长度的包含K个长度为n的不同子串的字符串，用m的字符集。 K <= min(MN,100000)结论：可以用长度为n + k - 1 的串构造，恰好同时是上下界证明过程：打表发现可行。然后构造的时候发现可以把长度为n - 1的串当成点，最后一个字符看成边，构成一张有向图，这张图每个点恰好有m条出边和入边，所以一定存在欧拉回路。而欧拉回路的每条边代表一...

训练的CCPC 2016 长春比赛今天状态仍然不好，大家罚时都很高只过了7题。完全应该低罚时过9题的还是老生常谈的问题但是非常严重，一直没有改正1. 一定要想清楚再写2. 千万不要懒，不能放松自己，任何时候要抓紧时间想题和写题先把题解列出来E: 直接贪心，用1去连 不知道现场为什么过的人这么少G:一个图，若包含sz>=3的团或独立集，则为unstable。统计这样子图个...

题目质量很高的一场ccpc：最后只过了6题 并且罚时超高 M题精度爆炸，贯穿全场的14发罚时。几何特别是圆的部分写的太少，cf几何题要跟着写啊！！还有二分答案的思想。这场比赛运用很多。先确定一个答案，作为依据来check。我们队有三点需要特别注意1. 坚持到最后！不能放纵自己，让自己懒惰！无论心情如何，头脑如何，累或是烦躁，都要强迫自己静下心来，这一点我做得尤其不好2. 不要去开无意义...

题目今天状态很不好只过了5题，最后三开三WAD题因为没有去文件，WA了还没看出来zkx的G比较难写zqq的A没有理清思路。本来可以简单的推推公式直接计算代价，写成了麻烦的大模拟。1. 一定要想清楚再写模拟题给zkx更靠谱，更重要的是透过模拟的表层，看到本质，转换成好写的模型。题解：D：按度数排序删点，check的时候按删点倒序加入，用并查集维护联通快大小和度数比较一下即可。思...

下留坑，这绝对不能咕咕

题目B题题面有毒！一开始以为纵着可以任意切显然枚举纵着怎么切（2^12），发现横纵是分开的，可以分开枚举把积分化简一下就好。沿着圆弧切是个斜率优化的模型，开始以为是四边形不等式。总之要看清楚题，不要写完了才发现自己提看错了！推式子的题要一步一步的确认，否则越到后面思维越来，根本不知道自己在写什么！特别是数学式子比较复杂的时候。总是怕自己推错。一开始必须确认清楚！鬼畜的博弈确定...

Contest今天学到的convex hull trick：这东西应该叫凸壳优化开始一直把它和斜率优化混起来，其实完全不一样。convex hull trick中只要求函数是相同的凸函数，这样每个决策点一定对应一个前缀或者后缀的决策区间（具体看是上凸还是下凸，取min还是max）所以我们可以维护一个决策点的栈，栈顶作为前缀的决策点。每次新加入点，可以O(1)计算或者二分出相较于当前栈顶，该...

Contest题目A贪心先不考虑judger k，计算B出局的位置，假设为a。然后judger k有x轮可以决定。B的排名最多提升min（k - a - 1,x）可以证明，x只能使B后面的人放到B的前面，并且一定不会使B的排名往前走这道题结论不难，队友想到了，写错了，挺遗憾B题意：444的棋盘（循环的），4个黑king，1个白king。求黑白是否有必胜策略。暴搜确定白字为中心...

推数学式子的时候不仅要从组合意义上把式子的意义完完全全理解，还要从实际问题的边界条件出发检验式子的正确性！所有组合计数题一定要把式子一遍推正确，因为根本没法再调试找到错误，太浪费时间了！关于反演的本质：变换和逆变换：f=A∗g,g=B∗f且AB=I（A,B互为逆矩阵） f = A * g , g = B * f 且 AB = I （A,B互为逆矩阵）f=A∗g,g=B∗f且AB=I（A,B互为...

转载大佬的总结，顺便写一些心得，便于以后经常复习（大佬写得太详尽，我就不写了 ）附上一个大佬的总结zjp-shadow关于数学和计数1. 生成函数，计数关于DAG计数 from yyb大体思路是推式子，然后化成相应生成函数的形式，用生成函数直接卷积，再求对应项系数注意推式子的时候要注意边界下标，如果常数项在卷积的时候没有是要补上的指数型生成函数表示排列，用于区分物品或者带标号的计数...

周五：bzoj 11月月赛 5090-50981. bzoj 5098 [Lydsy1711月赛]赌博游戏感觉是一道很有意思的题目。想题的时候，一开始的性质找的还是不够强，没有找到最强的性质：开始只想到维护每个长度的最后一个位置，并且这个单调右移，通过最优性证明。其实，更强的性质是可以从k个中加一个得到k+1个的最优解。题解不是特别懂，自己想了一个比较麻烦的做法：1. 维护出每个数的加入...

坚持整理、积累很多套路尽量避免想题时忽略某个方向，看题解发现自己是个sb的情况常常复习和整理，能够更高效的学习，更深入的思考一些零碎的细节gcd变化次数不超过log覆盖问题，每个点只需求值一次时：排序（贪心）+并查集字符串匹配方法后缀自动机，AC自动机（kmp）根号n分块，维护长度小的hashFFT，处理带通配符的问题bitset，强行压位优化，运用在带修改和通配符（适配...

周一和周二bzoj1706月赛回文数对：数位dp，枚举前导0个数，同时从高位到低位，低位到高位dp博饼切割：圆与多边形面积交互质序列：利用gcd变化次数是log，直接枚举前后缀的变化点统计答案Karp-de-Chant Number：贪心确定顺序后dp，注意背包的空间是n^2级别的原谅字符串：用bitset维护匹配，一个新思路！城市规划：看清题！是每个人行道只要在建筑物前就有贡献直...

坚持高效的想题！周一&&周二学习了在树上查距离一个点距离为k的联通块的技巧：动态点分治，注意往上查的时候要去重例题：bzoj做了一些月赛题：bzoj 5075：很巧妙的题。m=1时，分类讨论n%3=1,2，0，发现中间的数都是可以确定的。m>1时可以对每行求和，压缩成只有一列的情况，所以中间的地雷数是确定的。写错了几个细节，要了数据才看出来。写题的时候要全神贯注...

尝试新的方法做题 把想题和写题分开，找到更高效的方法为了在有限的时间内锻炼自己构建模型的思维能力！现在写代码的思维很不清晰，所以每周日和周一集中的写很多代码，希望能够更高效的写题。2018.12.10-2018.12.16 第一周周一：看了彪爷暑假讲课的ppt：共13题。1. 斯特林数转化k次幂和k次下降幂2. 图论中应用结论，构造最大团（最大独立集）3. 可取反的逆序对，只决定...

大佬博客[https://wiki.icpc.camp/nightfall/Front Page][https://www.cnblogs.com/clrs97/ claris]跟随大佬刷题[http://www.perfectpan.org/archives/1708][http://blog.miskcoo.com/]

为了留下印象，便于复习。也看看每天效率高不高2018.10.29dsu on tree 做了3道裸题 还把一道题想复杂了VP CF round 518 非常好的一套题做了bzoj 4555 推式子 + NTT 题面终于调出来了 多项式开方，但是效率很低大致调了昨天训练的A和E，留坑了E（法雷序列求两分数之间分母最小的分数。没有时间看论文了）总体效率仍然有非常多的不足，调题效率太...

一、多组数据1. 清空到n + 1，要用边界外的值时，直接memset或者for的时候注意多for一点2. 清空数组直接全部清掉。不要吝惜一点复杂度。（全清无脑）3.4.二、 提交错误1. 记得去文件操作2. 数据范围看清，个别数组没有开够三、 stl使用1. set等end没有存值,begin有值。set.erase左闭右开2.四、 代码sb错误1. 不注意，变量sb打错...

网络赛的画风都略有奇怪但是我们发挥的更差了话说网络赛没有题解真是气人！题目I 是道好题，但是莫名奇妙T了给出一些子串，求将它们顺次排列后序列，使相邻串lcp的字典序。做法： 后缀树+虚树+树形dp考场上没有想到dp的思想把每个子树中的序列按字典序排序后合并起来。分隔符是这个点的val。启发式合并保证复杂度。当时写的奇奇怪怪的贪心细节很多没有考虑全面，调了很久也没有调出来。把代码粘...

今天效率不高。下午和晚上总共写了两道题，一道还没有调完！！触目惊心！晚上写的DS调了很久，细节错误很多，说明代码能力还不够，每天一道DS！！下午在想出的题，细节推了很多遍都没有推清楚，浪费了2h。心一定要静下来，然后想题！必须想清楚再写！ 以前的题还有很多没有调出来。像把圆建树，有一些博弈。 我的博弈和算几很弱更应该多练来加强。特别是博弈每次都没法很好的转化。 今天sam学长说的很对要明白自...

今天又只过了一题，连崩三天了！！！说明我的知识还有很多漏洞，各方面能力都还有很大欠缺！这三天的考试都暴露了很大的问题。 1。对算法了解不深入，不全面。好多算法只是听说过，或者略懂一点，但没有真正深入掌握。比如今天的二分图博弈，又忘了结论是什么。 2。写代码错误太多。这些错误在代码写得很熟练的时候往往很少犯，所以一定要多练习，慢慢提升自己的代码能力。如今天F题，dfs前忘了标记vis，导致路径上...

今天是7月集训最后一天。7月总共12天的集训告一段落。 总共参加了11场比赛，有10场没有发挥好。有些场特别差，只过了一两题。总成绩很差，19名，只能进入浙大B队。 每场比赛都有很多sb错误，对考场上状态反思不够，没有及时改正。考场上精神不够集中，老是在一个地方卡死，不敢去换一道题做。导致几乎每一场都有遗憾。还有经常看错题。 总之我的状态和水平都还很差，非常需要进一步提高。继续努力！在接下来...

今天又只过了一题，很差！！！ E题应该能想出来的，构造题多找性质，发现很强的性质后构造就很方面了。 看题要有舍有得，有些题显然很难就没必要看了。把注意力放在有人做的可做题上，静下心来深入思考很重要。 如果没有别的题可做，1道题想一小时很正常。多想别的做法，甚至乱搞，但是肯定不能过的做法别多纠结。胆大尝试做法，但过不了果断放弃，不要浪费太多时间。 大胆利用性质猜结论！ 调题应该更快，敢于问...

今天发挥也很差，失误很多，效率很低。反思，改正！ 上午比赛时很快过了前两题，但是后来精力不够集中。 想出F题n^5做法然后想前缀和优化是错的。本可以直接骗数据+打表，但是不熟悉Assert用法，提交尝试非常无效，导致浪费时间，最后也没过。不应该盲目提交，一定要多动脑子，跳出思维定式。不要用空间计算具体数字。用Assert二分出范围就好。大胆尝试，不要觉得有个细节不行就不去尝试。 今天C题感觉...

7.25算是正经的出（ban）了一道题。 类似的思路我也想过，然后yjq学长刚好出了一道更难写的题，就直接搬过来了。 题目思路很巧妙，就是具体实现细节过于复杂，所以只能算半道好题。 考场上也没有人过。（）有个学军的同学交了以前的标程都没过。）是有点遗憾。 算是积累了一次宝贵的出题经验。以后做的题多了，自己再多思考，就可以出出来更多好题了。原创题还是一个很重要的能力！造数据也是非常重...

今天只过了1题，排名垫底！极差！！！但是失败也是有原因的。 对数据结构极不熟悉，没有想到正解，又打得太慢，太不熟练，所以数据结构题没有调出来！考场上甚至不敢写，纠结中浪费了很多时间。其实今天E题难度的数据结构应该1h写完，但是我的代码能力还远远不够，最近数据结构练得也很少，尽量能每天一道练手，可以有效提升代码能力。并且一个简单的暴力重构都没想到，说明思考的不够深入！ 好多题都是这样，比如B题的...

今天是我们组出题，也做了一下。过了4题，感觉题目难度不大。多想想欧拉路那道题说不定也可以做。还顺带过了不是今天比赛的一道线段树合并。感觉代码能力的确有所提高（算是恢复）。但是离应有的状态还是差很远！ 今天的几何题很简单但是没有去写，因为几何的板子太陌生。其实几何的东西不多，只要熟悉几个基本的模型，就比较好做。一定不要期望ACM队里有人帮你写几何题，因此这个假期一定要练好几何！每天至少1道。先把板...

今天没有比赛但是打了一场3人组队ACM。题目非常简单，但成绩也非常差。前10题都是一眼秒，10分钟写，但是都写了很久，非常不应该。一定要冷静读题，做到看完题后完全理清楚所有细节，然后才能开始写。特别是写完后有些数据没有特判，特殊情况没有考虑特别难调。还要靠队友的力量帮忙。但是提升自己的实力是最重要的，一定要提升写题能力，快速思考，然后快速写代码。不要拖延。一定要一次写对。 平时练习时提高效率...

今天过了4题，发挥得一般。但是仍然不够好。特别是C题一眼秒了，差10多分钟写完，这样的遗憾还是不应该。签到题，卡了很久，本来很简单的bfs，利用抽屉原理，想着分治FFT。这很不应该。一定要分析题目最简单，直接的性质，不要想复杂了。 还有A题本来是一个很简单的容斥，推了很久没有推清楚，思路不够清晰！ 今天下午一直在调自己出的题，效率很低，那道题细节很多。是半道好题，思想很好，但是代码很麻烦。总之...

今天我的发挥不好首先E题没有即时发现自己的错误，思维不活跃，浪费了1h运气特别好写A 其实有错 但是过了抄I题lct的板不够快 想细节也不够快应该先问K题题意 然后早点想 过的人很多的题一定要分享个队友 早点想最后想出K题后不冷静，太慌张。考场上没有模棱两可，只有过于不过的区别。一定要强迫自己把它写出来。心无杂念！ 最后不用跟队友分享自己的做法，自己想清楚，之后再写，抓紧左右...