QWsin的博客

总有一天可以虐场

RSS订阅
排序：
默认
按更新时间
按访问量

原 NOI前板子复习分类

还有挺多板子不是非常熟的。。只会口胡。

2017-06-10 11:59:08

阅读数：551

评论数：0

原 BZOJ水题题解

最近按AC数排序之后在从AC人数多的往少的刷。

2017-05-19 14:37:27

阅读数：638

评论数：0

原 礼物

从很多地方收集来的吧，非原创。

2017-01-03 17:07:56

阅读数：620

评论数：0

原 关于博主

博主是个大蒟蒻_(:зゝ∠)_

2016-07-05 19:54:18

阅读数：1203

评论数：5

原 Codeforces Round #501 (Div. 3) D~F

这套题的D，F都让我非常受启发，算法是美的啊。 D 让你在一个1~n的轴上走，从xxx->yyy的代价是|x−y||x−y||x-y| 然后给出轴的长度和要走的步数，构造出一个代价恰好为s的行走方案。初始位置在1。每一步不可以不走（即不可以留在相同位置） 大概算法都...

2018-08-06 18:06:41

阅读数：17

评论数：0

原 Educational Codeforces Round 48 (Rated for Div. 2) F Road Projects

想到了把1~n的链拉出来，但是再往下就想不走了。经常把题目搞混，明明是要最大化最短路，我老想着最短化最短路，，反正各种扯，我们来慢慢扯这道题。 首先如果链上某个节点有超过1个非链上的“子”节点，那么直接在这至少两个的“子”节点上连边，最短路不变，这已经是最优的答案了。所以我们只需要考虑，每个链上...

2018-08-04 22:48:37

阅读数：35

评论数：0

原 集训#13 总结

https://cn.vjudge.net/contest/242358#overview A SCU 4573 我还以为是折半搜索，，太天真。gcd=1 不好算，可以减去gcd等于2,3,4的，那么对于每个数处理一下素因子然后分放在很多个vector里然后C(n,4)就可以了，莫比乌斯函数...

2018-07-31 22:51:25

阅读数：20

评论数：0

原 集训#12 总结（codeforces Gym101755）

https://cn.vjudge.net/contest/242531 D 还有十几分钟的时候想出来是floyd加二分图匹配，但是方案输出我确实还没想好。观赏了一下幸好找得到的题解，发现如果是把A换成b（大写表示在我方的队员）。那么要先找一条路，然后从后往前，遇到我方队员就先输出这一段（...

2018-07-30 23:10:35

阅读数：18

评论数：0

原 集训#10 总结

https://cn.vjudge.net/contest/241383 B题觉得是个超级难的题，结果只是dij跑多源，，真的是辣鸡了。 D题以为超级难写，结果只是map加一点处理，等于问一个数组中出现次数最多的数，还去写后缀数组二分区间最小值。。。。真的是菜啊。 F刺激啊，看了...

2018-07-28 23:34:56

阅读数：18

评论数：0

原 Codeforces Round #499 (Div. 2) 题解

http://codeforces.com/contest/1011 （后附代码） A 给一堆可用的字母，字母权值等于字母序号(a=1 b=2…)，从小到大选一些字母出来排列，但是后一个和前一个至少要隔1个(a可以接c不能接a,b)，一共选n个，问最小权值和。标记一下哪些字母出现了然后...

2018-07-27 14:27:00

阅读数：33

评论数：0

原 集训 #7小结

https://cn.vjudge.net/contest/240309#problem/B A题好神仙啊，全场都在WA，我想知道那一组把我卡了的数据到底是多少 B题也很神仙 ，出现了happiness的时候倒是好说，没出现的时候换哪个？我输出1 2被卡，输出2837283%n+1 ...

2018-07-23 22:25:28

阅读数：17

评论数：0

原 集训 #5（二维字符串hash学习笔记）

A题就很迷，写了剪枝的搜索WA到死，准备拍一下写了个暴力把暴力交了A了。心态炸裂。 C题 给两个集合 从一个集合中挑选至多两个数（可重复选），问能组成多少个另外一个集合中的数。听说是FFT。 H题，二维字符串匹配，学着写白书上的AC自动机，结果因为模板矩阵太大了，T了。然而正解不是优化...

2018-07-21 20:24:37

阅读数：35

评论数：0

原 高考后——开始ACM征程

高考还算过得去，发了太多感慨就不废话了。来到了电子科大，本来说大学就离家很远了，现在看来也就两个小时，高铁通了也就一个小时，现在感觉离家近点挺好的。换了手机买了电脑，一切都是向阳的模样。 参加了电科的ACM暑期集训，先分在Div2，这里的老哥们好像对高中学过OI的人都称之为dalao（可能就跟我...

2018-07-19 22:51:34

阅读数：57

评论数：2

原 滚粗后-高中常用N相关化学方程式

我反正是才发现自己好多没见过QAQ

2017-08-18 09:21:12

阅读数：397

评论数：0

原 滚粗后-高中化学常用方程

我反正是把过氧化钠加水写成了生成氢气。

2017-08-12 17:10:09

阅读数：425

评论数：0

原 长乐十日游

少见的游记。福建长乐一中。

2017-06-22 19:00:00

阅读数：446

评论数：0

原 dsu on the tree 学习笔记

dsu貌似就是启发式合并的意思，大家都知道这个东西是很神奇的，把n^2级别的复杂度降到nlogn，特别厉害的。

2017-06-21 22:14:41

阅读数：369

评论数：0

原 download

经常需要在新机子上下一堆东西的yyh。

2017-06-10 12:39:33

阅读数：358

评论数：0

原 BZOJ 2754: [SCOI2012]喵星球上的点名

题解我觉得这题非常有趣了。

2017-05-31 15:00:18

阅读数：363

评论数：0

原 BZOJ2324[ZJOI2011]营救皮卡丘

有点像限制k条路径的最小路径覆盖啊。

2017-05-28 09:39:10

阅读数：247

评论数：0

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