题目链接：https://loj.ac/problem/515 解题思路： DP部分不难想到：从 a 到 b 遍历，然后在已有的状态上加上遍历得到的数字的平方，难点在于记录状态。 于是我学到了一个新的 C++ 类，bitset，开熏~ S最大只能到 1000000，所以我们开一个比 1000000 ...
分类：
其他好文 时间：
2017-10-24 01:31:08
阅读次数：
182
网络流24题 https://loj.ac/problems/tag/30 1.搭配飞行员：二分图匹配 2.太空飞行计划： //最大权闭合子图：新增附加源s和附加汇t，从s向所有正权点引一条边，容量为权值；从所有负权点向t引一条边，容量为权值绝对值。求出最小割后，S - {s}就是最大权闭合子图 3 ...
分类：
其他好文 时间：
2017-10-13 00:37:33
阅读次数：
131
Mirror Number SPOJ - MYQ10 题意：http://blog.csdn.net/hcbbt/article/details/38349367 稍微改一下http://www.cnblogs.com/hehe54321/p/loj-1205.html就行 错误点： 错误的ok函数 ...
分类：
其他好文 时间：
2017-10-06 15:28:17
阅读次数：
193
#2037. 「SHOI2015」脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。1 代表这个位置的脑组织正常工作，0 代表这是一块脑洞。 1 0 1 ...
分类：
其他好文 时间：
2017-09-15 16:51:46
阅读次数：
143
[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹 ...
分类：
其他好文 时间：
2017-09-09 23:15:06
阅读次数：
370
[LOJ#525]「LibreOJ β Round #4」多项式 试题描述 给定一个正整数 k，你需要寻找一个系数均为 0 到 k?1 之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x) mod k=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 给定一个正整数 ...
分类：
其他好文 时间：
2017-09-06 21:27:46
阅读次数：
251
题目地址 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 ...
分类：
其他好文 时间：
2017-09-06 21:25:58
阅读次数：
134
#6091. 「Codeforces Round #418」幻想特快 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<queue> 6 using namespa ...
分类：
其他好文 时间：
2017-09-05 12:36:17
阅读次数：
143
https://loj.ac/problem/6090 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 #include<queue> 7 us ...
分类：
其他好文 时间：
2017-09-05 12:32:10
阅读次数：
151
https://loj.ac/problem/525 题目描述 给定一个正整数 kkk，你需要寻找一个系数均为 0 到 k?1之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x)modk=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 https://loj.ac/ ...
分类：
其他好文 时间：
2017-09-03 13:22:09
阅读次数：
202
