泉華子的OI足迹

Σ(っ°Д°;)っΣ(っ°Д°;)っΣ(っ°Д°;)っ

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

关于

这是一个 没法放在侧边栏, 然后就只能扔这儿的shi东西

2018-04-06 18:36:53

阅读数:160

评论数:0

OI知识点汇总

一起点亮技能树!!!

2017-11-08 19:36:55

阅读数:809

评论数:2

[日常]又是一年NOIP

且夫水之积也不厚,则其负大舟也无力

2018-11-11 12:27:16

阅读数:75

评论数:0

[日常]开学的第一个月

刻意的模仿着ATP学姐的标题hhhhh

2018-10-01 00:15:26

阅读数:95

评论数:0

[日常]暑假在机房自习的日子

就记流水帐? 想到什么写什么

2018-08-19 19:12:24

阅读数:77

评论数:2

[日常]讲课感觉药丸

第一次讲课!

2018-08-17 17:51:53

阅读数:76

评论数:4

退役啦...

退役啦... 可能ACM还会再见吧

2018-07-22 23:53:58

阅读数:161

评论数:0

[BZOJ4540]-[Hnoi2016]序列-线段树维护信息

就快要退役了啊

2018-07-12 21:33:04

阅读数:49

评论数:1

[BZOJ3996]-[TJOI2015]线性代数-最小割

说在前面 好久没写过了 可能已经傻了 题目 BZOJ3996传送门 看题可戳传送门 解法 把那个矩阵的贡献画出来 发现大概是这样的形式:选点 iii 需要付出 cicic_i 代价,如果同时选择 i,ji,ji,j,获得 bijbijb_{ij} 的收益 然后就最小割...

2018-06-27 11:44:01

阅读数:37

评论数:0

[BZOJ1150]-[CTSC2007]数据备份Backup-dp凸优化

me得觉得me需要提升一次性代码准确度

2018-06-27 10:00:11

阅读数:125

评论数:0

[BZOJ1280]-Emmy卖猪pigs-网络流

说在前面 me终于要想到网络流了!!!然后耐心没了… 然后就去看了题解 喵喵喵喵喵???? 题目 BZOJ1280传送门 看题可戳传送门 解法 首先我们发现这是一个分配问题 分配问题一般有两种解法,第一种是网络流,第二种是倒着dp(有时候分配问题倒过来就是需求问题,就...

2018-06-13 21:21:39

阅读数:49

评论数:0

[BZOJ1127]-[POI2008]KUP-思维+极大子矩形

说在前面 这 zi 题 ji 真 zhen 厉 cai 害 ji 题目 给出一个 n∗nn∗nn*n 的矩阵 aaa 以及一个常数 KKK,询问是否有一个子矩形满足:K≤子矩形权值和≤2∗KK≤子矩形权值和≤2∗KK\leq 子矩形权值和 \leq 2*K,如果有,输出这个子矩形的左上角...

2018-06-13 14:55:36

阅读数:54

评论数:0

[BZOJ3631]-[JLOI2014]松鼠的新家-树上差分

说在前面 昨天看了一天置换群,感觉药丸 于是今天来刷一刷题 题目 BZOJ3631传送门 看题可戳传送门 解法 就相当于是链加,树上差分一下就好了 u++,v++ Lca-1,fa[Lca]-1 完了之后dfs统计一下,子树和就是答案 下面是代码 #in...

2018-06-13 09:39:14

阅读数:49

评论数:0

博弈论小结

说在前面 花了两个(下午+晚上)终于把胡策题给准备搬运好了… 为啥现在就要写总结了呢?是因为me觉得me必须留时间给其他模块了,再搞就来不及了。况且博弈这个东西,谁知道题会出成什么样子…. 博弈类型的题目,有一些经典题目,然后还有一些题靠套路和技巧,剩下的感觉就是靠题目的最优决策了。 ...

2018-06-12 07:48:02

阅读数:77

评论数:0

[BZOJ2437]-[Noi2011]兔兔与蛋蛋-博弈+二分图必匹配点

说在前面 终于把这个史前巨坑填了emmmm 题目 BZOJ24373传送门 看题可进传送门 解法 首先是个网格图 根据我们做 BZOJ1443 以及 BZOJ2463 的经验 我们把相邻的 黑白棋子 连边,然后跑一个最大匹配 (对于兔兔)可以发现,如果空格旁边有一个非...

2018-06-10 10:48:28

阅读数:48

评论数:0

[BZOJ3722]-[PA2014 Final]Budowa-博弈决策

说在前面 状态不是很好啊… 一个小细节WA了好久都没有查出来 题目 BZOJ3722传送门 题目大意 AAA 和 BBB 在玩游戏 给出一个 nnn 个节点的树,叶子节点有初始权值,其余节点的权值为儿子中个数最多的那个权值。如果根节点权值为 −1−1-1 则 AAA 胜出,否则 ...

2018-06-08 20:47:58

阅读数:59

评论数:0

BZOJ1443-[JSOI2009]游戏Game-博弈+二分图必匹配点

写在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ1443传送门 看题可戳传送门 解法 其实和 BZOJ2463 思路差不多 在棋盘上走,不染个色就亏了对吧 =w= (思路来着Menci) 那么我们黑白染色一下,然后跑有效格子的最大匹配 假设我们一开始...

2018-06-08 17:43:17

阅读数:36

评论数:0

BZOJ3576-[Hnoi2014]江南乐-普通SG

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ3576传送门 看题可戳传送门 解法 把每堆石子看作一个游戏,然后多堆石子就是一个复合游戏 因为决策是一样的,不能操作的人输,所以是个公平组合游戏,用SG求解 分裂之后会有多堆石子,显然偶数堆等价于0堆,奇数堆...

2018-06-08 16:10:58

阅读数:43

评论数:0

PKUSC2018游记(弃坑)

说在前面 先占个坑 Day0 Day1 Day2 题解 Day1 T1 一个数字的排名改变,当且仅当: 它自己翻倍了,超越了前面的人 它后面的人翻倍了,超越它或与它分数相同 然后用单调指针预处理一下,对于每个人,上面两类分别有多少,组合数计算即可 ...

2018-06-03 23:49:37

阅读数:175

评论数:0

[ARC098]-补一发题解

说在前面 周六晚上打比赛 然后手速(其实是脑速)贼慢的切了C/D 然后E写了一个n2logn2logn^2\log,线段树老是WA也是够了 然后F就GG了,不过这题确实很巧me估计me想出来考试早结束了 C 传送门 一个zz题 枚举那个位置作为中间点,左边朝左的需要转向,右边朝...

2018-05-28 21:43:39

阅读数:89

评论数:0

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