XSamsara的博客

XCW的博客

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

此博客不再更新,新博客地址https://xsamsara.tk/

此博客不再更新,新博客地址https://xsamsara.tk/

2018-07-08 22:24:15

阅读数:87

评论数:0

记录时刻,博客原创破200大关

记录时刻,博客原创破200大关

2018-07-03 18:55:45

阅读数:31

评论数:2

记录时刻,BZOJ A题100道

记录时刻,BZOJ A题100道

2018-05-14 21:37:04

阅读数:35

评论数:0

记录时刻,博客原创破100大关

博客原创破100大关 谢谢大家支持。

2018-04-21 18:00:35

阅读数:66

评论数:2

LibreOJ10082. 「一本通 3.3 例 1」Word Rings【二分+SPFA】

10082. 「一本通 3.3 例 1」Word Rings 【题目描述】 传送门 【题解】 将一个字符串看成一条边,字符两端的字符看成节点,长度看成权值。二分枚举答案,最后SPFA刷正环,因为只要有一个正环存在就可以了。 代码如下 #include<cstdio&a...

2018-09-19 21:19:57

阅读数:8

评论数:0

XSamsara的刷题顺序表

之前刷的题就不写了。 文章目录2018年9月2018.09.172018.09.162018.09.142018.09.132018.09.122018.09.112018.09.092018.09.072018.09.062018.09.058月2018.08.302018.08.292018....

2018-09-18 19:00:16

阅读数:7

评论数:0

LibreOJ10078. 「CQOI 2005」新年好【暴力+最短路】

10078. 「CQOI 2005」新年好 【题目描述】 传送门 【题解】 我们先算出访问节点的最短路,然后DFS枚举访问顺序就可以了。 代码如下 #include<queue> #include<cstdio&gt...

2018-09-18 18:35:30

阅读数:9

评论数:0

LibreOJ10077. 「一本通 3.2 练习 3」最短路计数【最短路+DP】

10077. 「一本通 3.2 练习 3」最短路计数 【题目描述】 传送门 【题解】 这题我们知道如何判断这条边是不是最短路上的边,那么就可以DP求解了。但是要注意顺序,我们可以预处理出最短路路径(x,y),然后BFS走DP就可以了。 代码如下 #include<cstdio...

2018-09-18 18:34:31

阅读数:12

评论数:0

次小生成树模板

次小生成树模板 【例题】 传送门 【做法】 先用最小生成树做出这棵树,然后DFS建树,插入一条非树边,肯定在树上形成了环,所以在环上找一个最大的删去,加入这条边。最后从所有情中选一个最小的就是答案。(首先得知道这个次小指的是什么次小,是值次小还是值从小到大排序后排名第二的,也就是涉及到次小是否能等...

2018-09-18 18:33:22

阅读数:7

评论数:0

Dijkstra次短路

Dijkstra次短路 其实就是带入两个变量进行增广,一个表示最短,一个表示次短。 接下来讲一下如何用堆维护,每当更新到了最短或次短,就将这个答案put进堆里就可以了。堆的大小不是很清楚,建议用调优先队列。 例题 传送门 代码如下 #include<cstdio&am...

2018-09-18 18:32:43

阅读数:10

评论数:0

【codeforces】1041E Tree Reconstruction【构造】

E. Tree Reconstruction 【题目描述】 传送门 【题解】 最后所有可行答案中肯定有一种是链。所以我们只需要构造条链就可以了。 首先我们任意切开一条边,肯定有一个联通块的最大值是n,然后n-1肯定会出现一次。否则就输NO。 我们定义关键点是在读入中出现过的点。 肯定先从小的开始,...

2018-09-18 18:27:03

阅读数:18

评论数:0

[HDU6299] Balanced Sequence【贪心】

6299 Balanced Sequence 这道毒瘤贪心题,反正我打了2个多小时没有调出来,机房里的dalao直接大力猜结论,直接A了此题,Orz。 然而这题我没有写掉。考完后才发现,我的贪心完全反了。 先讲一下贪心的做法,对每个字符串的左右括号个数进行分类讨论。 1. 如果左括号多,那...

2018-07-24 13:14:27

阅读数:39

评论数:0

[HDU6301]Distinct Values【模拟】

6301 Distinct Values 这题是因为实在没事干了,我就随意打了一下,结果就A掉了。 想法很简单,用堆维护在这个区间没有出现过最小数(因为我们要字典序最小,肯定要越高位越小,所以肯定先放小的数),我们可以将区间全部投射到一维的数组上,然后枚举这个位置,肯定选择最大的这个覆盖区间,...

2018-07-24 13:13:10

阅读数:37

评论数:0

[HDU6300]Triangle Partition【乱搞】

6300 Triangle Partition 这题需要一点思维,但是也是水题。 只要有一个三角形中出现点,那么肯定会出现相交的情况,那么我们必须选择相邻的点,那么不就出结论了。 对关键字排序,选择相邻的三个,肯定不会出现相交的情况。 然而这题是由YPC窃取到机密信息然后打掉的,当时我还在...

2018-07-24 13:11:50

阅读数:74

评论数:0

[HDU6298]Maximum Multiple【打表找规律】

6298 Maximum Multiple 看上去十分难,但是你会发现很容易出现-1,所以不妨打表找规律,表一打出来就完事了,发现只有在n%4==0||n%3==0的情况下才有解,最大解是多少呢? 对于n%4==0的情况:MAX=2∗(n4)3MAX=2∗(n4)3MAX=2 * (\frac...

2018-07-24 13:10:31

阅读数:79

评论数:0

[HDU6308]Time Zone【乱搞】

6308Time Zone 我认为最简单的是1011,完全不需要思维含量,直接求解就可以了,还有,如果对自己的答案没有信心,可以直接用windows调整时差来check答案,特别方便。 然后我就因为判错了导致出现24点,随意WA4,QAQ #include<cs...

2018-07-24 13:08:58

阅读数:33

评论数:0

BZOJ 4717: 改装【二分】

4717: 改装 【题目描述】 传送门 【题解】 我们看到题目肯定有一个想法,把n这个复杂度给优化掉。 我们可以二分答案,check(mid)去枚举b[]然后二分或前缀和找大于mid/b[]的值,就可以了。 代码如下 #include<cstdio&...

2018-07-07 10:37:11

阅读数:31

评论数:0

BZOJ 4458: GTY的OJ【主席树+LCA+堆】

4458: GTY的OJ 【题目描述】 传送门 【题解】 其实就是在树上做超级钢琴,用主席树维护这棵树,那么影响到这个节点x的状态只有fa[x],那么主席树就根据fa[x]转移到x,很好想,边界的判断要注意一下。 主席树维护树上前缀和的值,然后用堆取前m个最大的就可以了。 ...

2018-07-06 15:03:38

阅读数:24

评论数:0

BZOJ 4562: [Haoi2016]食物链【拓扑】

4562: [Haoi2016]食物链 【题目描述】 传送门 【题解】 简单的拓扑,但是单点不算食物链。 代码如下 #include<cstdio> #include<cctype&...

2018-07-06 13:28:30

阅读数:17

评论数:0

BZOJ 4530: [Bjoi2014]大融合【LCT】

4530: [Bjoi2014]大融合 【题目描述】 传送门 【题解】 我们需要维护两个值,子树的信息(W[])和虚儿子(a[])的信息。 void PushUp(int x){if(x) W[x]=W[Son[x][0]]+W[Son[x][1]]+a[x]+1;} 然后我们需要在A...

2018-07-05 22:02:07

阅读数:18

评论数:0

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