HITLJR

摘要： 暴力n2建边，然后跑二分图匹配，比赛时候写了一个BUG代码，调了比赛一个半小时，赛后半小时才过。 在check的时候，我是直接求出每个矩形四个顶点，然后矩形面积交求答案。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 cons 阅读全文

摘要： Tip1： 写完东西记得检查一下有没有遗漏，提交的东西有没有错。 原因： 2017/10/19作业交了错误的报告word。 Tip2： 小梅的零食 这个果脯很好吃 Tip3： 啥时候能养成整理东西的习惯啊？！？！ Tip4 苦瓜真难吃 Tip5 蝴蝶效应真可怕，可能小手一抖，一发RE，送走了金牌。。 阅读全文

摘要： 转载自：http://blog.csdn.net/sadamdiyi/article/details/6073694 质量是衡量一个软件是否成功的关键要素。而对于商业软件系统，尤其是企业应用软件系统来说，除了软件运行质量、文档质量以外，代码的质量也是非常重要的。软件开发进行到编码阶段的时候，最大的风 阅读全文

摘要： 这个 类似于之前一个CF的题，直接从必败态倒着出发。 如果一个点能到达的点都是自己的必败态，那么他就是必败态。 in other word -- 如果一个点能到达的点都是敌人的必胜态，那么他就是必败态。 如果一个点能到达一个自己的必胜态，那么他就是必胜态。 in other word -- 如果一个 阅读全文

摘要： 就是在建好的回文树上进行DFS计数。 0,0代表偶数 1,1代表奇数 然后不断往后暴力添加字符，判断是否存在后继新的回文串节点，计数相称即可。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 阅读全文

摘要： kmp就直接略过吧 AC自动机，后缀数组，回文树，……（后续待学） AC自动机 模板 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 const int maxn = 500 阅读全文

摘要： 2-sat就是一种思想，有时候可以不用套板子的。 从前往后枚举，对于相邻的两个字符串，两两比较， 如果last == now 那么需要比较长度 如果last > now 那么 显然，last必须染色，now 必须不染色 如果last < now 那么显然，两个条件 last 不染，now一定不能染 阅读全文

摘要： 看了大神的博客 http://blog.csdn.net/xuanandting/article/details/70991372 除了排版累死人，别的讲的不错 抄了大神的模板，其实就是递归，只不过用for写的，类似于区间DP。复杂度nlogn 又看了一个例题 HDU 5909 这种树DP很常见，如 阅读全文

摘要： 题意和这个例题很像。交错排列问题。直接用三次NTT优化 #include <bits/stdc++.h> const long long MOD = 998244353; const double ex = 1e-10; typedef long long LL; #define inf 0x3f3 阅读全文

摘要： 每次遇到容斥，都只会直接上莫比乌斯系数，方便快捷，这次1e9的GG了，实际上还是容斥，只不过这次并不需要很多数的容斥，只需要m的因子之间互相容斥一下就可以了。 参考一份题解很不错，他文中提到的错误解法我们队训练时也这么想的。。http://m.blog.csdn.net/kevin66654/art 阅读全文