QWsin的博客

总有一天可以虐场

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

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