09 2016 档案

摘要:每个点可以由a[i],走边 两种形式到达。于是拆点,在右边直连汇点,和连图中的边,从而表达了“或”的含义。 阅读全文

posted @ 2016-09-29 20:47 ziliuziliu 阅读(120) 评论(0) 推荐(0) 编辑

摘要:原来要从两边开始for啊。。。。。感谢http://blog.csdn.net/XY20130630/article/details/50635756 阅读全文

posted @ 2016-09-29 19:15 ziliuziliu 阅读(199) 评论(0) 推荐(0) 编辑

摘要:妙啊。。。。。O(N)算法。 首先每个<n的点只连两条边。那么这就是一个环套树啊。。。。。 然后找到在环上编号最小的点,向最小的方向更新答案。一个联通块确定了一对,就确定了这个联通块所有的样子。 所以两遍dfs就好了。23333333orz blutrex。 阅读全文

posted @ 2016-09-29 11:32 ziliuziliu 阅读(109) 评论(0) 推荐(0) 编辑

摘要:dp前缀和优化+矩阵快速幂。 阅读全文

posted @ 2016-09-28 20:31 ziliuziliu 阅读(295) 评论(0) 推荐(0) 编辑

摘要:2333333 阅读全文

posted @ 2016-09-28 16:17 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑

摘要:因为边权最大为9,记录前9个状态矩阵快速幂。 阅读全文

posted @ 2016-09-28 15:15 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要:以边建矩阵快速幂。 阅读全文

posted @ 2016-09-27 20:16 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑

摘要:首先,f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j],其中g为匹配k个到匹配j个的方案数。(暴力预处理) 然后矩阵快速幂即可,注意不能从匹配m个状态转出来。 阅读全文

posted @ 2016-09-27 13:56 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑

摘要:矩阵快速幂。 少了个引用调了一晚上。。。。 阅读全文

posted @ 2016-09-27 11:32 ziliuziliu 阅读(133) 评论(0) 推荐(0) 编辑

摘要:矩阵快速幂。 阅读全文

posted @ 2016-09-26 20:13 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑

摘要:注意到可以转化为静态。直接建树上主席树。 1A了赞。 阅读全文

posted @ 2016-09-24 16:47 ziliuziliu 阅读(275) 评论(0) 推荐(0) 编辑

摘要:二分+网络流。 阅读全文

posted @ 2016-09-23 20:29 ziliuziliu 阅读(125) 评论(0) 推荐(0) 编辑

摘要:数据过水。此非正解。 阅读全文

posted @ 2016-09-23 17:20 ziliuziliu 阅读(278) 评论(0) 推荐(0) 编辑

摘要:乱搞个什么平方和就好了。。。。不贴代码了。 阅读全文

posted @ 2016-09-23 17:19 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑

摘要:233 阅读全文

posted @ 2016-09-22 15:18 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑

摘要:感谢http://blog.csdn.net/gengmingrui/article/details/49849023 阅读全文

posted @ 2016-09-22 11:25 ziliuziliu 阅读(112) 评论(0) 推荐(0) 编辑

摘要:写的巨慢。。。 阅读全文

posted @ 2016-09-22 10:32 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要:答案((n/2+1)^m*l)%(n+1)。 阅读全文

posted @ 2016-09-21 20:15 ziliuziliu 阅读(146) 评论(0) 推荐(0) 编辑

摘要:d/t从大到小排序。 阅读全文

posted @ 2016-09-21 19:27 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑

摘要:决策单调。整体二分。 阅读全文

posted @ 2016-09-21 19:06 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑

摘要:爆搜233。 阅读全文

posted @ 2016-09-21 15:43 ziliuziliu 阅读(181) 评论(0) 推荐(0) 编辑

摘要:问题转化为求(n!)^2有多少个约数。 阅读全文

posted @ 2016-09-21 11:49 ziliuziliu 阅读(154) 评论(0) 推荐(0) 编辑

摘要:2-SAT判可行。 阅读全文

posted @ 2016-09-20 20:52 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑

摘要:floyd。 阅读全文

posted @ 2016-09-20 19:34 ziliuziliu 阅读(103) 评论(0) 推荐(0) 编辑

摘要:直接二分这个v。 阅读全文

posted @ 2016-09-20 14:20 ziliuziliu 阅读(165) 评论(0) 推荐(0) 编辑

摘要:普及组dp。 阅读全文

posted @ 2016-09-20 13:24 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要:分层图最短路。边要开够。 阅读全文

posted @ 2016-09-20 12:59 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑

摘要:离线+权值分块。无法在线,每个节点存不下100*100。 阅读全文

posted @ 2016-09-19 20:43 ziliuziliu 阅读(365) 评论(1) 推荐(0) 编辑

摘要:计算去掉每一条边之后的直径。 阅读全文

posted @ 2016-09-19 18:51 ziliuziliu 阅读(91) 评论(0) 推荐(0) 编辑

摘要:状压dp。状态有点难想,方程十分简单。 阅读全文

posted @ 2016-09-19 17:58 ziliuziliu 阅读(197) 评论(0) 推荐(0) 编辑

摘要:莫比乌斯反演+杜教筛。 阅读全文

posted @ 2016-09-19 17:56 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑

摘要:感谢http://hzwer.com/1457.html 阅读全文

posted @ 2016-09-18 20:00 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要:23333333333式子方向推错了。。。。 错排公式,记住就好。 阅读全文

posted @ 2016-09-18 16:10 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要:kruskal重构树。 阅读全文

posted @ 2016-09-18 14:27 ziliuziliu 阅读(177) 评论(0) 推荐(0) 编辑

摘要:分层图最短路。 阅读全文

posted @ 2016-09-16 21:39 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑

摘要:随便dp一下就好了。。。 阅读全文

posted @ 2016-09-16 21:06 ziliuziliu 阅读(101) 评论(0) 推荐(0) 编辑

摘要:按位贪心。 前缀异或和没话说。一位为0当且仅当这一位有m个0,且第n个数这一位为0。 如果这一位可以为0,那么所有这一位为1的数以后都不能选。 阅读全文

posted @ 2016-09-16 20:51 ziliuziliu 阅读(98) 评论(0) 推荐(0) 编辑

摘要:合并果子。 阅读全文

posted @ 2016-09-16 14:56 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑

摘要:感谢MATO大神的博客 http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html 注意细节。 阅读全文

posted @ 2016-09-16 14:27 ziliuziliu 阅读(127) 评论(0) 推荐(0) 编辑

摘要:不能分块(显然复杂度会炸啊。。。。。) 离线+BIT。每个颜色在每个询问中只出现一次。 阅读全文

posted @ 2016-09-15 21:03 ziliuziliu 阅读(122) 评论(0) 推荐(0) 编辑

摘要:普及组dp。 阅读全文

posted @ 2016-09-15 19:22 ziliuziliu 阅读(132) 评论(0) 推荐(0) 编辑

摘要:调了好久。。。。 转化成三维偏序,cdq处理。 好像比较快? 阅读全文

posted @ 2016-09-14 12:04 ziliuziliu 阅读(140) 评论(0) 推荐(0) 编辑

摘要:cdq做三维偏序。 阅读全文

posted @ 2016-09-14 09:43 ziliuziliu 阅读(108) 评论(0) 推荐(0) 编辑

摘要:离线,BIT。 阅读全文

posted @ 2016-09-13 20:22 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑

摘要:链剖水题。 阅读全文

posted @ 2016-09-13 19:00 ziliuziliu 阅读(127) 评论(0) 推荐(0) 编辑

摘要:BIT. 阅读全文

posted @ 2016-09-13 15:38 ziliuziliu 阅读(219) 评论(0) 推荐(0) 编辑

摘要:cdq分治。 阅读全文

posted @ 2016-09-13 11:51 ziliuziliu 阅读(173) 评论(0) 推荐(0) 编辑

摘要:我TM再也不写BIT套主席树了。。。。 阅读全文

posted @ 2016-09-12 16:03 ziliuziliu 阅读(204) 评论(0) 推荐(0) 编辑

摘要:23333333333333333 阅读全文

posted @ 2016-09-10 21:54 ziliuziliu 阅读(162) 评论(0) 推荐(0) 编辑

摘要:一定要想到,对于一个空位如果填了+,那么一定有一个表达式这里填-号使得后面的全部抵消掉。这点十分重要。 于是发现这个答案只和前缀积有关,线段树维护即可。 阅读全文

posted @ 2016-09-10 15:06 ziliuziliu 阅读(201) 评论(0) 推荐(0) 编辑

摘要:首先考虑四个格子异或值为1。 然后(重点)发现每个格子的值只和最上面,最左边,和(1,1)的格子的颜色有关。 枚举(1,1)的颜色,联立方程,可以将未知数减少,那么并查集可做。 最后算答案的时候,有些连通块颜色确定,有些不确定,不确定的*2即可。 这题要注意细节!其实一开始的思路最不好想。 阅读全文

posted @ 2016-09-06 23:36 ziliuziliu 阅读(279) 评论(0) 推荐(0) 编辑

摘要:二分+kruskal。 为什么老是WA? 23333不管了粘黄学长代码。 阅读全文

posted @ 2016-09-06 11:20 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑

摘要:哈夫曼树。 如果要最大的深度最小,再按h排序即可。 阅读全文

posted @ 2016-09-05 20:05 ziliuziliu 阅读(157) 评论(0) 推荐(0) 编辑

摘要:贪心,按t+w排序维护不一定放到拖车上的大根堆。 阅读全文

posted @ 2016-09-05 16:14 ziliuziliu 阅读(196) 评论(0) 推荐(0) 编辑

摘要:2333333333333333333333333333333333333333333333 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 辣鸡出题人辣鸡出题人辣鸡出题人辣鸡出题人辣鸡出题人辣鸡出题人 阅读全文

posted @ 2016-09-05 15:05 ziliuziliu 阅读(128) 评论(0) 推荐(0) 编辑

摘要:第一反应:这不先0后1做并查集就行了吗? 然后WA了。。。 哦。。。。啊?哦。。。233 如果按顺序做并查集,有些0的边可能很重要(只能由它作为0连起两个联通块),但并没有被选。 于是先按1做并查集,选出这些边,再按0,1做并查集。 阅读全文

posted @ 2016-09-04 22:14 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑

摘要:虚树裸题。 23333以后memset千万慎用。 阅读全文

posted @ 2016-09-04 21:19 ziliuziliu 阅读(159) 评论(0) 推荐(0) 编辑

摘要:233333想简单了。。。。 题解参见http://hzwer.com/3710.html 阅读全文

posted @ 2016-09-02 18:58 ziliuziliu 阅读(199) 评论(0) 推荐(0) 编辑

摘要:23333怎么调了一晚上。。。。 阅读全文

posted @ 2016-09-01 21:00 ziliuziliu 阅读(189) 评论(0) 推荐(0) 编辑

摘要:tarjan求割点计算答案。注意不是每一棵子树都算答案。开个变量记一下。 阅读全文

posted @ 2016-09-01 13:08 ziliuziliu 阅读(127) 评论(0) 推荐(0) 编辑

摘要:前缀和+带权并查集。 阅读全文

posted @ 2016-09-01 11:21 ziliuziliu 阅读(120) 评论(0) 推荐(0) 编辑

摘要:带权并查集23333333 注意dis[x]+=dis[fath[x]。 阅读全文

posted @ 2016-09-01 09:00 ziliuziliu 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示