- 博客(17)
- 收藏
- 关注
RSS订阅原创 BZOJ - 1002 轮状病毒
BZOJ - 1002 轮状病毒传送门BZOJ - 1002题意中文题面，大意就是按照轮状病毒的样子建图，问生成树个数，没有模数。题解基尔霍夫矩阵打第一个表首先呢，先了解一下生成树计数（基尔霍夫矩阵）这种东西： Matrix-Tree定理（Kirchhoff矩阵-树定理） 1. G的度数矩阵D[G]是一个n*n的矩阵，并且满足：当i≠j时，D[i][j]...
2018-09-06 19:19:55
613
原创 UVA - 11426 GCD - Extreme (II)
UVA - 11426 GCD - Extreme (II)传送门UVA - 11426题意给你nnn，让你求 ∑i=1n−1∑j=i+1ngcd(i,j)∑i=1n−1∑j=i+1ngcd(i,j)\sum_{i = 1}^{n -1} \sum_{j = i + 1}^n gcd(i,j)题解这道题就是个筛法的经典练习。 首先，设一个函数f(x)f(x)f(x) f(...
2018-08-28 23:29:01
259
原创 LightOJ - 1245 Harmonic Number (II)(除法分块)
LightOJ - 1245 Harmonic Number (II) (除法分块)传送门LightOJ - 1245题意就是把long long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; return res...
2018-08-24 01:05:09
250
原创 LightOJ - 1282 Leading and Trailing
LightOJ - 1282 Leading and Trailing传送门：LightOJ - 1282题意给你两个数n,kn,kn,k，让你求nknkn^k的前三位和后三位各是多少。 1≤n&lt;231,1≤k≤1071≤n&lt;231,1≤k≤1071 \le n \lt 2^{31},1 \le k \le 10^7题解后三位很好想，直接快速幂搞一下，膜100...
2018-08-23 22:52:02
240
原创 LightOJ - 1336 Sigma Function
LightOJ - 1336 Sigma Function传送门LightOJ - 1336题意让你求从一到n中因数和为偶数的数的个数。题解在vj上写题的大概都看的中文题面吧，但是换回英文题面就会发现这道题甚至给了你求一个数的因数和的公式。 δ(n)=∏i=1spai+1i−1pi−1δ(n)=∏i=1spiai+1−1pi−1\delta (n) = \prod_{...
2018-08-23 16:32:40
171
原创 HDU - 5923 Prediction(2016CCPC东北地区大学生程序设计竞赛)
HDU - 5923 Prediction(2016CCPC东北地区大学生程序设计竞赛)传送门HDU - 5923题意一开始先给你n,mn,mn,m，代表一个图的点数和magic树的点数。 然后再给你一棵magic树，这个树每个节点存的是图中的一条边，所有节点存的边的连接的点数最大不超过500。 每次询问会给你几个在magic树上的点，问你把这些点及其他们所有的祖先点所代表的边连上...
2018-08-22 21:11:16
314
原创 HDU - 5927 Auxiliary Set（2016CCPC东北地区大学生程序设计竞赛）
HDU - 5927 Auxiliary Set（2016CCPC东北地区大学生程序设计竞赛）传送门：HDU - 5927题意给你一颗树，然后有个概念： 辅助集合：本身是重要的点或者是重要点的lca的点的集合。 一开始给你一棵树，每个点都是重要点，然后有q次询问，每次询问会给你m个点，问你如果这些点都是不重要的点，辅助集合里有多少个点。题解首先我们想到，重要的点都是在集合里...
2018-08-22 20:54:42
260
原创 HDU - 5478 Can you find it
HDU - 5478 Can you find it传送门HDU - 5478题意给你C,k1,b1,k2,(C为质数)。 让你求公式 ak1×n+b1+bk2×n−k2+1=0(modC)(n=1,2,3,4⋯)ak1×n+b1+bk2×n−k2+1=0(modC)(n=1,2,3,4⋯)a^{k_1 \times n + b_1} + b^{k_2 \times n - k_2...
2018-08-16 22:07:20
189
转载 Mathjax公式教程
Mathjax公式教程https://blog.csdn.net/dabokele/article/details/79577072
2018-08-16 20:14:10
488
原创 Gym 101652P Fear Factoring
Gym 101652P Fear Factoring传送门Gym 101652P [toc]题意求a到b区间所有数的因数和题解很直接的就想到可以枚举因数，然后因数在a到b区间的个数。但是这道题a和b有1e12，所以就不知道怎么做了 然后就在找到了一个公式，可以通过唯一质数分解，求每个数的合数的和。就这么搞了一发，t了。 然后就卡住了。。。 最后是队里大佬告诉我的思路，让...
2018-08-16 20:09:23
437
转载 BSGS
BSGS解决A^x≡B(mod C)的问题https://blog.csdn.net/zzkksunboy/article/details/73162229
2018-08-16 01:05:50
687
原创 Gym - 101853C Intersections
Gym - 101853C Intersections传送门Gym - 101853C题意就是给你n，然后给你两个n的排列，让你把两个排列中相同的连线，求有多少对相交的线题解第一反应就是对于每个数来说，他在第一行的位置的左边的数，连到他在第二行的位置的右边的数的个数。然后对于每个数求个和。然后又想到对第一排重新标号，那就是对重标号完的第二行求逆序对。那就很好写了~只不过我爆in...
2018-08-15 22:22:52
728
原创 Gym - 101853E Maximum Sum
Gym - 101853E Maximum Sum传送门：Gym - 101853E题意给你一个n*n的矩阵，然后每次取一个之后，就他四周的都不能取了，让你取完的最大值题解队友先开的这道题，我想了想。。。觉得和poj3254很像，就是内道题是取方案数，这个题是最大值。但是状压殊途同归。 预处理所有可能，然后预处理第一行，然后后面暴力匹配。状压结束。ac代码#inc...
2018-08-15 22:01:42
389
原创 Gym - 101853B New Assignment
Gym - 101853B New Assignment传送门：Gym - 101853B题意给你一堆人，分男女，每个人有个值，单独一个人可以一组，一男一女也可以凑成一组，但是要求每一对男女的值的gcd不能等于1。 同时题目保证给出的数中任意三个人的gcd都等于1。求最少分成多少组。人数小于等于1e4，一共100组数据题解求最少分成多少组，就是求最大匹配嘛，这个很容易想...
2018-08-15 21:38:06
924
1
原创 最短路
最短路 最短路算法讲解spfa普通spfa模板SLF和LLF优化模板dijkstra模板题解POJ - 2387 Til the Cows Come Home题意题解ac代码POJ - 2253 Frogger题意题解ac代码POJ - 1797 Heavy Transportation题意题解ac代码POJ -...
2018-06-11 19:58:00
365
原创 舞蹈链
舞蹈链(DLX)舞蹈链(DLX)算法讲解精确覆盖重复覆盖题解ZOJ-3209 Treasure Map题意题解ac代码HDU - 2295 Chef and Graph Queries题意题解ac代码FZU - 1686 神龙的难题题意题解ac代码POJ-1084 Square Destroyer题意题解ac代码小计...
2018-05-16 18:06:22
544
原创 数位dp_从模板到理解
dp是啥,我觉得dp就是记忆化的递推(递归).不同的dp的区别就在于递推(递归)的方式.而数位dp,我觉得简单来讲就是从上一位数字推出下一位数字的状态.在开始写数位dp之前,我推荐http://blog.csdn.net/wust_zzwh/article/details/52100392这位大佬的blog,写的真的非常非常好,看完理解它,刷刷题,数位dp就可以说是大成了.先贴个大佬的
2017-11-08 17:32:56
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人