QWsin的博客

总有一天可以虐场

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

原 download

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

2017-06-10 12:39:33

阅读数：415

评论数：0

原 NOI前板子复习分类

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

2017-06-10 11:59:08

阅读数：603

评论数：0

原 BZOJ水题题解

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

2017-05-19 14:37:27

阅读数：685

评论数：0

原 礼物

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

2017-01-03 17:07:56

阅读数：657

评论数：0

原 关于博主

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

2016-07-05 19:54:18

阅读数：1259

评论数：5

原 codeforces 1070A

题意 给出一个500以内的d，一个5000以内的s，要求找一个d的倍数，使得这个数的各位数字总和为s。 题解 很难想到，这题居然是图论？？？但是跟距离并没有什么关系。一个状态有三个维度，一个是模d的余数，一个是各数位的和s，一个是字符串保存数。然后要最小化找到的数字。其实状态中真正决定的只有两维，...

2018-11-22 16:04:26

阅读数：8

评论数：0

原 codeforces 1030E Vasya and Good Sequences

题解 很容易观察到的两点是，aia_iai​有用的只有二进制表示下的1的个数，那么既然只有个数有用，如果某个区间的1的个数的和是偶数的话，会有很大可能是好序列，在验证过程中可以发现，1 1 4这种序列是不可以的，因为4*2>6，简单的说，序列总和必须要至少为其中最大的数的两倍...

2018-09-28 16:42:51

阅读数：101

评论数：0

原 Codeforces Round #507 (Div. 2) D~E

D 这个题，首先可以发现是没法通过二分确定准确位置的，其次是询问次数很多。纯二分的交互一般都询问次数100以内。所以，可以猜到是卡到一个小区间然后随机询问，根据概率的话，4500次很够了。就还是二分，不过每次二分之后左右边界往两边扩展k的长度，这样的话理论卡得到的最小区间是2*k，实际不知道（雾...

2018-09-14 11:14:02

阅读数：43

评论数：0

原 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

阅读数：43

评论数：0

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

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

2018-08-04 22:48:37

阅读数：97

评论数：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

阅读数：36

评论数：0

原 集训#12 总结（codeforces Gym101755）

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

2018-07-30 23:10:35

阅读数：58

评论数：0

原 集训#10 总结

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

2018-07-28 23:34:56

阅读数：34

评论数：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

阅读数：54

评论数：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

阅读数：51

评论数：0

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

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

2018-07-21 20:24:37

阅读数：67

评论数：0

原 高考后——开始ACM征程

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

2018-07-19 22:51:34

阅读数：134

评论数：2

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

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

2017-08-18 09:21:12

阅读数：423

评论数：0

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

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

2017-08-12 17:10:09

阅读数：477

评论数：0

原 长乐十日游

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

2017-06-22 19:00:00

阅读数：468

评论数：0

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