CE玩家

人生最大的快乐,就是做别人说你做不到的事。

排序:
默认
按更新时间
按访问量

[随机构造] UOJ#76. 【UR #6】智商锁

随机1000张25个点的图,two-points枚举所有情况 #include <cstdio> #include <iostream> #include <algorithm&am...

2018-03-10 15:54:17

阅读数:101

评论数:0

[决策单调 分治] LOJ#535. 「LibreOJ Round #6」花火

如果 i<ji<jiai>ajai>aja_i>a_j 那么 iii 作为左端点比 jjj 优,右端点同理 那么搞出两个上升序列,发现右端点递增的时候左端...

2018-03-09 13:30:13

阅读数:209

评论数:2

[三元环] BZOJ5206: [Jsoi2017]原力

活那么久竟然都不会找三元环… https://www.cnblogs.com/jiachinzhao/p/7474761.html 这题的话,颜色相同且两端点相同的边权值可以加在一起,然后找三元环就好了 #include <cstdio> #inc...

2018-03-09 09:03:50

阅读数:340

评论数:0

[最小割] Topcoder SRM558Div1. SurroundingGame

对网格黑白染色 黑的格子和源点连边,白的格子和汇点连边 因为如果保留benefit就必去删去cost或者所以和他相连的格子的cost 大概是这样 跑最小割 #include <cstdio> #include <i...

2018-03-08 18:40:45

阅读数:95

评论数:0

[网络流] BZOJ3894 文理分科

经典模型我都不会 每个点拆成三个点,分别表示“选文理”“周围的人都选文科”“周围的人都选理科” 然后根据关系连边 #include <cstdio> #include <iostream> #includ...

2018-03-08 18:29:14

阅读数:74

评论数:0

[线性基 贪心] Topcoder SRM557Div1. XorAndSum

对数列建线性基,求出最大异或值 那么不在线性基里面的元素可以把它变成最大异或值 在线性基里的元素,可以把最高位的元素变成最大值,然后把其他数异或上最大值 #include <cstdio> #include <iostre...

2018-03-08 15:45:00

阅读数:150

评论数:0

[网络流] Topcoder SRM556DIV. OldBridges

只有一个人的时候,可以把图建出来看是否满流 但是两个人的时候会出现特殊情况 把b1和b2反过来在跑一遍就好了 #include <cstdio> #include <iostream> #incl...

2018-03-08 14:51:58

阅读数:120

评论数:0

[容斥] Topcoder SRM555DIV1. MapGuessing

经典题了 枚举初始状态的磁头位置,求出哪些位置可以随意改动,然后大力容斥 #include <cstdio> #include <iostream> #include <algor...

2018-03-08 07:53:42

阅读数:63

评论数:0

[Tarjan] BZOJ5201: [NEERC2017]Connections

tarjan的时候每次每次加入一条返祖边,都会至少缩去一个点,那么只要记录一下遍历过的边以及返祖边就可以了 #include <cstdio> #include <iostream> #include &...

2018-03-07 19:59:35

阅读数:162

评论数:0

[矩阵乘法优化DP] Topcoder SRM554. TheBrickTowerHardDivOne

dp fi,sfi,sf_{i,s} 表示第 iii 层的状态为 sss 的方案数 转移是一个矩乘的形式 用矩乘快速幂优化 #include <cstdio> #include <iostream>...

2018-03-07 18:58:39

阅读数:59

评论数:0

[差分约束] Topcoder SRM553 Div1 Hard. YamanoteLine

可行的长度肯定是一个区间 约束条件可以建城差分约束系统,那么判无解就是判是否有负环 记一下负环上关于总长度的系数,二分就可以了 #include <cstdio> #include <iostream&gt...

2018-03-07 13:23:13

阅读数:86

评论数:0

[启发式分裂] BZOJ5200 [NWERC2017]Factor-Free Tree

当找到一个根的时候会把区间分成两个部分,然后递归做 问题就是怎么找根了 可以用bzoj4059那种思路,大概叫启发式分裂吧 对每个数,可以预处理一下在它左边第一个与他不互质的数和在它右边第一个与它不互质的数 然后就 O(nlogn)O(nlog⁡n)\mathcal{O}(n\log n)...

2018-03-07 08:28:27

阅读数:251

评论数:0

[多项式exp] LOJ#556. 「Antileaf's Round」咱们去烧菜吧

学一发分治FFT求多项式exp 感觉这种打法应该比牛顿迭代好打多了 #include <cstdio> #include <iostream> #include <algorithm&...

2018-03-06 10:47:33

阅读数:145

评论数:0

[二分图] 【JOI2017春季合宿】Port Facility

T2比T1可做多了… 每个玩具相当于一条线段,交叉的线段之间连边,就变成求二分图染色的方案数 考虑怎么建边 把左端点排序,右端点用set维护,假设现在加入的线段为(l,r) 因为有三元环就直接无解了,所以当前所有右端点比r小的线段都是相互包含的,否则就无解 而这时候这些线段之后染色的颜色...

2018-03-06 09:04:40

阅读数:119

评论数:0

[DP] Codeforces 936D. World of Tank

令 fi,jfi,jf_{i,j} 表示走到 (i,j)(i,j)(i,j) 时的最大充能 坐标离散后 O(n)O(n)O(n) DP一下就好了 #include <cstdio> #include <iostream&...

2018-03-05 16:55:12

阅读数:127

评论数:0

[链剖 FFT] LOJ#6289. 花朵

树形DP的转移是一个卷积的转移形式 可以先链剖,一个点的轻儿子先合并,然后一条重链用分治FFT合并 #include <cstdio> #include <iostream> #include &...

2018-03-05 10:34:14

阅读数:107

评论数:0

[eertree] Codeforces 932G. Palindrome Partition

http://codeforces.com/blog/entry/19193 不是很懂证明 #include <cstdio> #include <iostream> #include &l...

2018-03-05 10:31:47

阅读数:189

评论数:0

[Bluestein's Algorithm DFT] Codechef REALSET. Petya and Sequence

A和B的运算是卷积形式 考虑把A和B DFT D(A)∗D(B)=0,D(B)≠0D(A)∗D(B)=0,D(B)≠0D(A)*D(B)=0 , D(B)\neq0 也就是 A DFT后至少有一个0 求出模某个质数意义下的 2n2n2n 次单位根 用Bluestein’s Algorit...

2018-03-01 16:46:25

阅读数:89

评论数:0

[DP 博弈] Topcoder SRM579 Div1. RockPaperScissors

每一轮的策略跟之前出现过的剪刀石头布的数量有关 另 fi,a,b,cfi,a,b,cf_{i,a,b,c} 表示之前出现了 aaa 次石头, bbb 次剪刀 ,ccc 次布,然后第 iii 个筛子没用过的概率 DP一下,每一轮独立算贡献 // BEGIN CUT HERE // END...

2018-02-28 11:12:04

阅读数:55

评论数:0

[卷积定理] LOJ#548. 「LibreOJ β Round #7」某少女附中的体育课

设变换矩阵为 TTT 由卷积定理可以知道 对于 TTT 的每一行的任意 i,ji,ji,j 满足 xi×xj=xi opt xjxi×xj=xi opt xjx_i\times x_j = ...

2018-02-26 10:40:25

阅读数:138

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭