本来打算好好写写SDOI的DP题目，但是忒难了， 太难了，就写的这三道题仿佛是可做的。 生在弱省真是兴奋。 这题目直接状压，f[i][j]表示匹配到i，状态集合为j的方案数，然后递推即可。 ...
分类：
其他好文 时间：
2017-03-02 00:30:24
阅读次数：
297
本蒟蒻不会23333（SDOI总是这种sb题，感觉很快就回家“耕耘”了。） %%%fqk http://blog.csdn.net/phenix_2015/article/details/50790860 ...
分类：
其他好文 时间：
2017-02-23 20:59:28
阅读次数：
138
#include #include #include using namespace std; typedef long long ll; int T,K;ll mod; mapa; ll fpow(ll a,ll p){ ll res=1; for(;p;p>>=1,a=a*a%mod) if(p... ...
分类：
其他好文 时间：
2017-02-22 17:55:03
阅读次数：
175
【题目分析】 很容易想到，可以把P放在流量最大的边上的时候最优。 所以二分网络流，判断什么时候可以达到最大流。 流量不一定是整数，所以需要实数二分，整数是会WA的。 【代码】 ...
分类：
其他好文 时间：
2017-01-10 23:40:17
阅读次数：
314
之前做的一些图上的期望步数的题大多用到高斯消元来求解(HNOI游走,SDOI走迷宫,etc),因此我一开始做这道题的时候想偏了… 这道题的性质:聪聪和可可之间的最短路长度严格递减.因为聪聪总可以多走一步,那么变化有三种情况:最短路长度-1,-2,-3 于是我们发现,聪聪和可可所处的不同的状态之间是有 ...
分类：
其他好文 时间：
2016-12-25 20:41:26
阅读次数：
259
NOIP2016 酱油记day 0行程:坐大巴从衡水去德州然后转高铁去秦皇岛。出发之前想打打计算几何板子来着然而并没有打(flag). 上大巴时有家长发糖。在大巴上和初三的张司机(zhangshiqi)颓。安利bzoj的三道水题(部落划分,最大半连通子图，扫雷)，张司机表示被吓到了。于是我说：联赛肯 ...
分类：
其他好文 时间：
2016-12-04 00:23:22
阅读次数：
229
传送门 高斯消元求解Xor方程。 这个方程很容易换成xor的方程。然后用高斯消元搞就行了。 用bitset实现这个非常方便。 ...
分类：
其他好文 时间：
2016-11-03 14:20:50
阅读次数：
212
Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这 ...
分类：
其他好文 时间：
2016-10-06 00:06:34
阅读次数：
232
听说SDOI蛮简单的，但是SD蛮强的.. 之所以是选做，是因为自己某些知识水平还不到位，而且目前联赛在即，不好花时间去学sa啊之类的.. bzoj4517 数论题，我这种不会错排的数论白痴都能手推出来，这题应该谁都能写吧。 #include<cstdio> #include<cstring> #in ...
分类：
其他好文 时间：
2016-07-21 12:36:34
阅读次数：
117
4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加 ...
分类：
其他好文 时间：
2016-06-11 23:00:50
阅读次数：
475
