泉華子的OI足迹

Σ(っ°Д°;)っΣ(っ°Д°;)っΣ(っ°Д°;)っ———Honkai Impact 3! 加油!

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

关于

祝愿每一个希望得到帮助的人,都可以在这里得到想要的东西 me是一个SC的OIer,现高二 QQ:1004464344 加好友请备注省份和ID Email:如上@qq.com 目前所有文章已经全部开放以供食用...

2018-04-06 18:36:53

阅读数:77

评论数:0

OI知识点汇总

UPD during 2018 4 17 to 2018 5 1 新增部分内容 UPD at 2018 4 16 [ 10:42 ] 降级FWT,新增「dp套dp」 UPD at 2018 3 24 [ 15:43 ] 新增部分内容,删除了「拟阵」 UPD at 2018 3 2...

2017-11-08 19:36:55

阅读数:567

评论数:0

[BZOJ3489]-A simple rmq problem-树套树

说在前面 考试第一题 自己可能还是对这种题不太熟悉,想了将近一个小时emmmm 题目 BZOJ3489传送门 看题可戳传送门 解法 (做法挺多的吧 反正me的做法挺撒币 考虑一个点能对哪些询问造成贡献,不难发现是L∈[prei+1,i]L∈[prei+1,i]L\...

2018-05-25 18:49:25

阅读数:25

评论数:0

[BZOJ2402]-陶陶的难题II-二分答案+线段树上凸包

说在前面 早上考试考到这道题 没想一会想到一个nlog4nnlog4⁡nn\log^4n的做法,感觉药丸 然后听见出题人小声一句:log4nlog4⁡n\log^4n是对的。嗯,然后开始码码码 真·长,还被数据卡精度emmmm 题目 BZOJ2402传送门 题目大意 给...

2018-05-25 18:36:06

阅读数:13

评论数:0

[BZOJ3639]-QTREE7-LCT+set

说在前面 开始无脑码起了代码emmm 题目 BZOJ3639传送门 题目大意 给出一个有 nnn 个节点的树,每个节点有颜色(黑或白)和权值,现在需要支持以下三个操作: 0 u0 u0~u :询问 uuu 点所在的同色联...

2018-05-24 16:29:25

阅读数:11

评论数:0

[BZOJ3637]-QTREE6-LCT

说在前面 码一码LCT 再不码都要遗忘掉了… 题目 BZOJ3637传送门 题目大意 给出一棵有 nnn 个点的树,树的节点有颜色,初始全部是黑色 现在需要支持以下两种操作,总操作数为 mmm: 0 u0 u0~u :询问 ...

2018-05-24 14:28:25

阅读数:11

评论数:0

[BZOJ3812]-主旋律-子集dp+容斥计数

说在前面 me对计数类题目果然还是很陌生啊… 题目 BZOJ3812传送门 题目大意 给出一个 nnn 个点的有向图,求出其强连通子图的个数 范围:n≤15n≤15n\leq 15 输入输出格式 输入格式: 第一行两个整数 n,mn,mn,m ,表示该有向图的边数和点数 ...

2018-05-24 10:47:38

阅读数:14

评论数:0

[BZOJ2329]/[BZOJ2209]-括号修复-Splay维护信息

说在前面 好久没码过…已经码不动了 题目 BZOJ2329传送门 BZOJ2209传送门 看题可戳传送门,2209是2329的简化版(虽然它们都是省选题) 解法 这个题的难点在于 取反操作 和 翻转操作 的维护 取反操作 和 翻转操作 并不能像普通信息一样直接打ta...

2018-05-23 20:19:07

阅读数:10

评论数:0

[BZOJ3498]-[PA2009]Cakes-阈值法

说在前面 这个题真的是,卡的me心累 复杂度只要劣一点都过不去,T了一页最后学着别人的写法过了 题目 BZOJ3498传送门 题目大意 给出一张 nnn 个点 mmm 条边的图,点有点权 现在对于图中的每个三元环,定义其价值为 max(ai,aj,ak)max(ai,aj...

2018-05-23 16:31:51

阅读数:9

评论数:0

[BZOJ5335]-[TJOI2018]智力竞赛-二分答案+可重路径覆盖

说在前面 md笔记本键盘真难用… 到了林荫校区了qwq,感觉很棒! 题目 BZOJ5335传送门 看题可戳传送门 解法 me觉得这个题面描述十分不清真 题意就是让求可重最小链覆盖,但是题目上并没有说有没有环,所以正常写法就是先tarjan,然后跑一遍floyd处理连通性...

2018-05-22 08:43:33

阅读数:15

评论数:0

[BZOJ5336]-[TJOI2018]游园会-dp套dp

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ5336传送门 洛谷P4590传送门 看题可戳传送门 解法 这道题和BZOJ3864十分相似 不同之处就是不能出现连续的「NOI」,对于这个限制,我们再在dp数组加一维,表示当前已经有「NOI」的前0/...

2018-05-21 12:16:37

阅读数:12

评论数:0

[BZOJ3864]-Hero meet devil-dp套dp

说在前面 再乱用指针me吔屎 题目 BZOJ3864传送门 题目大意 给出一个字符串 aaa,再给出一个长度 nnn。对于i∈[ 0,|a| ]i∈[ 0,|a| ]i\in[~0...

2018-05-21 11:32:28

阅读数:8

评论数:0

[BZOJ5339]-[TJOI2018]教科书般的亵渎-自然数幂和

说在前面 me讨厌数学题! 讨厌讨厌讨厌死了! 题目 BZOJ5339传送门 看题可进传送门

2018-05-19 15:53:52

阅读数:25

评论数:0

[BZOJ5334]-[TJOI2018]数学计算-线段树

说在前面 这应该是me写过的最短的线段树了… 题目 BZOJ5334传送门 看题可进传送门 解法 发现每个数字都有其存在的区间,直接线段树分治即可 然后发现甚至连线段树分治都不用,直接对操作建线段树就可以了,乘法就是单点修改,除法还是单点修改 每个节点维护一下乘积,...

2018-05-19 09:43:11

阅读数:16

评论数:0

[BZOJ1098]-[POI2007]办公楼biu-反图遍历

说在前面 me记得me打的唯一一场CF里面有这道题,当时me写的数据分治被hack掉了(绝望) 然后交到这里又TLE掉了emmmm… 今天终于把坑填了 题目 BZOJ1098传送门 题目大意 现在给出一张 nnn 个点的图,其中有 mmm 条边没有(也就是说,没有给出的边...

2018-05-19 09:28:41

阅读数:10

评论数:0

[BZOJ1596]-[Usaco2008 Jan]电话网络-贪心

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ1596传送门 题目大意 给出一棵 nnn 个节点的树,求该树的最小支配集 一个点可以支配与它相临的点 支配集:选出一个集合,满足所有点都被支配 范围:n≤10000n≤10000n\leq 10000 ...

2018-05-18 21:36:57

阅读数:15

评论数:1

[BZOJ1614]-[Usaco2007 Jan]Telephone Lines-二分答案+最短路

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ1614传送门 题目大意 给出一个 nnn 个点 mmm 条边的无向图,再给出一个常数 KKK 定义一条路径的花费为:组成这条路径的边权的最大值 现在需要选择一条从 111 到 nnn 的路径,可以使路径上任意 ...

2018-05-18 21:09:08

阅读数:12

评论数: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-05-18 20:32:03

阅读数:14

评论数:0

[BZOJ3543]-[ONTAK2010]Garden-阈值法

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ3543传送门 题目大意 给出平面上 nnn 个点,询问由这些点组成的正方形有多少个,且正方形的边与坐标轴平行 范围:n≤105n≤105n\leq 10^5,|xi|,|yi|≤106|xi|,|yi|≤106|...

2018-05-18 19:18:13

阅读数:10

评论数:0

[BZOJ1937]-[Shoi2004]Mst最小生成树-KM算法

说在前面 感觉me变得颓废了… 闲得去看别人的NOI游记了… 以前总是觉得「和别人比高低、被催促着学习、不学就会落后」这样的感觉差极了 然而me现在才慢慢的感受到…竞争才能跑得更快 题目 BZOJ1937传送门 看题可戳传送门 解法 me记得me曾经用单纯形法水过了这道题...

2018-05-18 11:52:51

阅读数:12

评论数:0

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