博客园 - 蛤鸡
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=50618
2018-06-01T08:24:01Z
蛤鸡
https://www.cnblogs.com/wcz112/
feed.cnblogs.com
https://www.cnblogs.com/wcz112/p/6746156.html
决策单调性 - 蛤鸡
决策单调性: 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小,一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码: xjoi shoes bzoj 诗人小G bzoj 2214 (好
2017-04-21T13:36:00Z
2017-04-21T13:36:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】决策单调性: 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小,一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码: xjoi shoes bzoj 诗人小G bzoj 2214 (好 <a href="https://www.cnblogs.com/wcz112/p/6746156.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6430957.html
BZOJ 1758 - 蛤鸡
mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010
2017-02-22T13:00:00Z
2017-02-22T13:00:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010 <a href="https://www.cnblogs.com/wcz112/p/6430957.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6395211.html
LCT 填坑系列 - 蛤鸡
清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using nam
2017-02-13T12:13:00Z
2017-02-13T12:13:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using nam <a href="https://www.cnblogs.com/wcz112/p/6395211.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6391747.html
bzoj 4066 - 蛤鸡
K-D tree
2017-02-12T12:37:00Z
2017-02-12T12:37:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】K-D tree <a href="https://www.cnblogs.com/wcz112/p/6391747.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6351396.html
BAT 编译器 - 蛤鸡
该文被密码保护。
2017-01-26T03:17:00Z
2017-01-26T03:17:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6351393.html
bzoj 3812 主旋律 - 蛤鸡
这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥??
2017-01-26T03:16:00Z
2017-01-26T03:16:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥?? <a href="https://www.cnblogs.com/wcz112/p/6351393.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6346919.html
贴板子系列_1 网络流 - 蛤鸡
网络流 费用流
2017-01-24T05:16:00Z
2017-01-24T05:16:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】网络流 费用流 <a href="https://www.cnblogs.com/wcz112/p/6346919.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6344970.html
XJOI省选模拟赛_15 - 蛤鸡
该文被密码保护。
2017-01-23T13:26:00Z
2017-01-23T13:26:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6344918.html
XJOI省选模拟赛_19 - 蛤鸡
该文被密码保护。
2017-01-23T12:49:00Z
2017-01-23T12:49:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6344904.html
BZOJ1875 HH去散步 - 蛤鸡
这题 我承认 我过于NAIVE了 我把不能走回边 搞成了 走到一个点必须休息一下。。。 发现它的边数非常少 所以 按边建立矩阵 就可以十分科学的完成本题 矩乘我一定要封装进p,q 1 #include<bits/stdc++.h> 2 #define mod 45989 3 #define ll l
2017-01-23T12:37:00Z
2017-01-23T12:37:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】这题 我承认 我过于NAIVE了 我把不能走回边 搞成了 走到一个点必须休息一下。。。 发现它的边数非常少 所以 按边建立矩阵 就可以十分科学的完成本题 矩乘我一定要封装进p,q 1 #include<bits/stdc++.h> 2 #define mod 45989 3 #define ll l <a href="https://www.cnblogs.com/wcz112/p/6344904.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6344877.html
xjoi 省选训练23_B - 蛤鸡
这场我tm 爆零了!!!!! 发现这题是一个基环树森林 拓扑排序去掉 不在环上的节点以后 只剩下一个环 那么这题就成了 环上的覆盖问题 算法1: 倍增 嗯。。。我好想不会写 算法2: 选取k个点 每一次 走k个点 那么每一次 就只会走 [n/k]步 可以先预处理出每一步 走了以后 你能走到哪里 那么
2017-01-23T12:26:00Z
2017-01-23T12:26:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】这场我tm 爆零了!!!!! 发现这题是一个基环树森林 拓扑排序去掉 不在环上的节点以后 只剩下一个环 那么这题就成了 环上的覆盖问题 算法1: 倍增 嗯。。。我好想不会写 算法2: 选取k个点 每一次 走k个点 那么每一次 就只会走 [n/k]步 可以先预处理出每一步 走了以后 你能走到哪里 那么 <a href="https://www.cnblogs.com/wcz112/p/6344877.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6341407.html
BZOJ2900 好玩的数字游戏 - 蛤鸡
好玩的数字游戏 TK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的:先随机给出一个数字N,然后你在操场上把1到N的所有数字写成一排,就像这样:123456789101112131415….接着你在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就
2017-01-22T13:11:00Z
2017-01-22T13:11:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】好玩的数字游戏 TK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的:先随机给出一个数字N,然后你在操场上把1到N的所有数字写成一排,就像这样:123456789101112131415….接着你在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就 <a href="https://www.cnblogs.com/wcz112/p/6341407.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6339841.html
BZOJ 2734 集合选数 - 蛤鸡
高妙的算法—— 可以构造出形如: 1 2 4 8 16 32 64 3 6 12 24 48 9 18 36 27 54 的矩阵 相邻的数不能被同时选到 因此 将每一个数构造进矩阵 然后状态压缩dp 根据乘法原理 就可以 得出所有的方案
2017-01-22T03:37:00Z
2017-01-22T03:37:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】高妙的算法—— 可以构造出形如: 1 2 4 8 16 32 64 3 6 12 24 48 9 18 36 27 54 的矩阵 相邻的数不能被同时选到 因此 将每一个数构造进矩阵 然后状态压缩dp 根据乘法原理 就可以 得出所有的方案 <a href="https://www.cnblogs.com/wcz112/p/6339841.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wcz112/p/6327426.html
xjoi省选模拟赛_20 - 蛤鸡
该文被密码保护。
2017-01-20T13:10:00Z
2017-01-20T13:10:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6297868.html
后缀数组_height_ 并查集||rmq+分治 - 蛤鸡
该文被密码保护。
2017-01-18T11:10:00Z
2017-01-18T11:10:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6296634.html
xjoi省选模拟题_16 - 蛤鸡
该文被密码保护。
2017-01-18T06:29:00Z
2017-01-18T06:29:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6296575.html
xjoi省选模拟赛_18 - 蛤鸡
该文被密码保护。
2017-01-18T06:13:00Z
2017-01-18T06:13:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6279822.html
xjoi省选模拟赛_14 - 蛤鸡
该文被密码保护。
2017-01-12T13:01:00Z
2017-01-12T13:01:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6275056.html
xjoi 省选模拟赛_13 - 蛤鸡
该文被密码保护。
2017-01-11T12:21:00Z
2017-01-11T12:21:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
该文被密码保护。
https://www.cnblogs.com/wcz112/p/6262520.html
贴板子系列_1-exgcd - 蛤鸡
1 ll exgcd(ll a,ll b,ll &x,ll &y) 2 { 3 if(b==0) 4 { 5 x=1;y=0;return a; 6 } 7 ll r=exgcd(b,a%b,x,y); 8 ll t=x; 9 x=y; 10 y=t-a/b*y; 11 return r; 12 }
2017-01-08T10:58:00Z
2017-01-08T10:58:00Z
蛤鸡
https://www.cnblogs.com/wcz112/
【摘要】1 ll exgcd(ll a,ll b,ll &x,ll &y) 2 { 3 if(b==0) 4 { 5 x=1;y=0;return a; 6 } 7 ll r=exgcd(b,a%b,x,y); 8 ll t=x; 9 x=y; 10 y=t-a/b*y; 11 return r; 12 } <a href="https://www.cnblogs.com/wcz112/p/6262520.html" target="_blank">阅读全文</a>