随笔分类 - 算法数据结构_题解
摘要：暴力计算几何。。
阅读全文
摘要：先来大宝贝 a 公差 b 初始项 c 除数 n 项数 例题 HDU 5970 代码
阅读全文
摘要：Liaoning Ship’s Voyage 一个只有20×20的矩阵上面进行bfs求最短路，为了增加难度，上面随便画一个三角形，被称作百慕大三角，八联通的走，不能进入三角形，问最短路。 直接bfs，判断可不可行的时候用，暴力将八联通线段拆成（X）段，看点是否在三角形内即可。 亲测X = 100就行
阅读全文
摘要：http://www.tsinsen.com/new/A1280 双回文串，正着做一遍，倒着做一遍，维护每个节点 向前向后的最长回文子串长度（len[ last ]） 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const
阅读全文
摘要：对于每一个合法串，都有很多种方案，我们不妨把这些方案记为，f1，f2，f3……fx p = （f1+f2+f3+……+fk）*（f1+f2+f3+……+fk）； 把他展开是不是很简单！！！但是我怎么就想不到！！！ 展开之后 再来看，是两个 fi * fj 的和 这两个fi和fj的方案相同，那么 可以
阅读全文
摘要：暴力n2建边，然后跑二分图匹配，比赛时候写了一个BUG代码，调了比赛一个半小时，赛后半小时才过。 在check的时候，我是直接求出每个矩形四个顶点，然后矩形面积交求答案。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 cons
阅读全文
摘要：这个 类似于之前一个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
阅读全文
摘要：1 开发环境配置 1.1 在Eclipse中配置Struts2 在Struts2 官方网站下载Struts官方jar包 http://struts.apache.org/download.cgi 新建项目，设置build path 里面import需要的jar包目前，根据实验测试，需要的jar包和老
阅读全文
摘要：赛区已经确定10月份的沈阳icpc，11月份的北京icpc，最后两个月冲刺阶段了，先把开学之后我们队伍的训练日志更新一下。 一共六场网络赛基本GG 分别是 乌鲁木齐 沈阳 西安 青岛 北京 南宁 太菜了，只能继续冲刺一个月了。 网络赛的具体记录就不写了。因为可能惨到不想写。 下面是队伍训练的博客 2
阅读全文
摘要：这个题关键问题是转化2的f（i） 的值变为将i的质因子分组的问题。 以后遇到2的幂次需要往这方面考虑。
阅读全文
摘要：在AC自动机上，目标节点建立xi = 1的方程，非目标节点建立xi = 0 的方程，其余节点根据Trie树Fail数组转移，建立 xi = ∑ aj * x[i->j] 然后sz个方程，sz个未知数，解得x0，即为从原始状态（游戏开始）到 第i人胜出的概率。 利用高斯消元解方程x0 代码
阅读全文
摘要：题目地址 https://loj.ac/problem/6156 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namespace
阅读全文
摘要：几个经典的莫比乌斯反演练习题 先来一个莫比乌斯函数板子 几个例题 BZOJ2154 #include <bits/stdc++.h> const long long mod = 20101009; const double ex = 1e-10; #define inf 0x3f3f3f3f usi
阅读全文
摘要：NTT板子
阅读全文
浙公网安备 33010602011771号