http://acm.hdu.edu.cn/showproblem.php?pid=1402 给出两个高精度正整数，求它们的积，最长的数长度不大于5e4。 FFT裸题，将每个数位看做是多项式的系数即可。 我们最后就是要求出两个多项式相乘的系数。 +++++++++++++++++++++++++++ ...
分类：
其他好文 时间：
2018-02-14 22:19:13
阅读次数：
216
T1 石油采集 这题可以建一张二分图跑最大匹配，也可以直接染色然后数数 #include<bits/stdc++.h> using namespace std; char s[60][60]; int c0,c1,n; void dfs(int x,int y){ if (x>=n||y>=n||x ...
分类：
编程语言 时间：
2018-02-14 11:46:51
阅读次数：
245
Description Input Output Sample Input Sample Output 1 2 HINT 题目传送门 话说这好像是我第一次做树状数组的题 树状数组裸题，还是二维的，多一层for而已 代码如下： #include<cmath> #include<cstdio> #inc ...
分类：
Web程序 时间：
2018-02-11 23:43:27
阅读次数：
438
题意 求↓ op是异或。 n=2^k, 1<=k<=17 题解 FWT裸题..甚至在题面告知了模板名.. ...
分类：
其他好文 时间：
2018-02-11 18:14:15
阅读次数：
120
非严格次小生成树 很简单，先做最小生成树 然后枚举没加入的边加入，替换掉这个环内最大的边 最后取$min$ 严格次小生成树 还是一样的 可以考虑维护一个严格次大值 最大值和枚举的边相同就替换次大值的边 否则替换最大值的边 最后取$min$ 裸题 "Luogu" 随你用各种姿势$AC$ $LCT$常数 ...
分类：
其他好文 时间：
2018-02-10 14:55:06
阅读次数：
187
【传送门：BZOJ1606】 简要题意： 给出一个有容量的背包，和许多物品，物品有体积，请问最多能填充多大的容量 题解： 经典背包DP，裸题，不说话 参考代码： ...
分类：
其他好文 时间：
2018-02-07 12:03:20
阅读次数：
144
https://www.luogu.org/problemnew/show/P2146 几乎是一个裸题 ...
分类：
其他好文 时间：
2018-02-04 18:05:05
阅读次数：
160
特别说明: 为了避免以后搬家时的麻烦, 这里的文章继续沿用csdn的风格和分类好了~ Emmmm "这个题是一道高精度的模板题啊~" 既然是高精度的裸题, 那我们这些懒人当然是选择: 用python 啦~ 你看这不就做完了么←_← 当然这份代码并不能在luogu上AC 应该是数据出锅了. (当然也不 ...
分类：
其他好文 时间：
2018-02-03 19:03:31
阅读次数：
178
半夜在宾馆里睡不着，被潜意识叫起来写作文。 至于为什么标题是划水呢？因为冰也是水的一种形态，而长沙正好又下雪，所以你懂的。 Day -1(1.28) 考前疯狂复习模板，正好前一天晚上打了一发LCT维护最小生成树的裸题。MD这算法果然是小C的一生之敌，做了几次link和cut操作之后总有节点开始按捺不 ...
分类：
其他好文 时间：
2018-02-03 13:23:30
阅读次数：
412
