不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[一直更新中]WerKeyTom的口胡

前言 因为要保证能力的提升,不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。 2017.3.13 bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有...

2017-03-13 22:39:13

阅读数:2327

评论数:0

轮回

题目描述掌管着世界的暗流的是一个叫做Samjia的人。 他看到所有人的生死,他看见所有人一世又一世的轮回,而他却从未把握过自己的命。 在无法估计的命中,他看见那些轮回,他很好奇,这一切的一切,都是如何开始如何结束,他想,就算是他也会堕入这样的轮回中的吧。 于是他开始数轮回,他看到的是一个有n...

2017-03-30 21:26:21

阅读数:478

评论数:0

原谅

题目描述终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的坐标(x[i]...

2017-03-30 21:20:10

阅读数:244

评论数:0

[bzoj4771]七彩树

题目描述给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个点之间的距离为...

2017-03-30 21:07:27

阅读数:513

评论数:0

[bzoj3509][codechef]COUNTARI

题目大意求有多少对i<j<ki<j<k 满足a[j]-a[i]=a[k]-a[j]分块FFT口胡里写过了。 枚举j,我们可以得到两边的生成函数。 只要卷积起来看2*a[j]项的系数就可以统计了。 这样做显然不行。 考虑分块。 对于i或k在块内的情况,用枚举来暴力...

2017-03-28 22:32:24

阅读数:313

评论数:0

跳蚤王国

题目描述跳蚤王国爆发了一场动乱,国王在镇压动乱的同时,需要在跳蚤国地方钦定一个人来做宰相。 然而当时国王的钦定方式很奇怪,跳蚤王国可以看成一棵树,国王认为宰相必须更好地位跳蚤服务,所以他会选择一个到所有节点距离和最小的节点,并在这个节点中钦定,如果有多个节点满足距离和最小则任选一个。 然而跳蚤...

2017-03-25 16:45:47

阅读数:282

评论数:0

围墙

题目描述蛐蛐国准备在和它的一个邻国——蝈蝈国之间修一堵围墙。 围墙可以看成是一个长度为n的括号序列,与此同时还有一个长度为n的排列P,一个围墙被称为稳的,当且仅当: 1、这个括号序列是合法的。 2、构造一张n个点的图,当且仅当第i个位置是左括号时,点i向右Pi连边,最后形成的图必须满足每个点...

2017-03-25 16:40:06

阅读数:293

评论数:0

2017.3.25NOI模拟赛总结

今天策略比较失败,虽然成绩和排名不是很难看,但暴露了很多问题。 一开始正着看题,第一题是字符串,第二题什么鬼,第三题没看懂。 瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。 一开始很naive觉得用个并查集可以把log消掉,就没看了。 第二题想了会想到个很靠谱的贪心,但这是n^...

2017-03-25 16:01:30

阅读数:636

评论数:0

[bzoj2138]stone

题目描述话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。 Nan搬来了N堆石子,编号为1到N,每堆包含Ai颗石子。每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,Ri]剩下石子不够Ki颗,则取尽量地多。为了保留扔石子的新鲜...

2017-03-24 22:27:20

阅读数:662

评论数:0

Hall定理学习小记

前言蒟蒻Tom学hall定理!他萌萌哒! hall定理就是关于判定二分图是否存在完美匹配的东西啦。 那我们来一些基本定义吧。基本定义也没啥好定义的。。 学过网络流应该都懂本文要提到的东西。 完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定...

2017-03-24 21:58:48

阅读数:2562

评论数:2

[51nod1558][CF468D]树中的配对

题目大意一颗n个节点的树,边有边权。 求一个字典序最小的排列p 使得∑dis(i,pi)\sum dis(i,pi)最小思考∑dis(i,pi)=∑depi+deppi−2∗deplca(i,pi)=2∗∑depi−2∗∑deplca(i,pi)\sum dis(i,pi)=\sum dep_...

2017-03-22 16:48:09

阅读数:619

评论数:1

[JZOJ3736]数学题

题目大意神题这就是一道论文题,嗯。。 两个向量夹角大于60度,肯定答案会取两个向量模长的较小值。 接下来的变换部分也不是很想自己写 结论2. (a, b)所对应的答案,和(a, b + ka)一致,其中k为整数。 然后就这样做,复杂度不会证,不懂看代码也肯定懂了#include&l...

2017-03-21 22:43:57

阅读数:451

评论数:0

Miller-Rabin及Pollard-Rho算法学习小记

质数快速判断算法Miller-Rabin 不想详细写了,因为也不会证。 贴板子! bool Miller_Rabin(ll n){ if (n==1) return 0; int s=5,t=0,i; ll a,p,k=n-1; while (k%2==0...

2017-03-21 22:28:57

阅读数:615

评论数:1

[luoguP3674]小清新人渣的本愿

题目大意询问区间是否存在两个数和为x/差为x/积为x 这两个数可以使同一个数bitset不会bitset的蒟蒻哭了 维护bitset加和减就随便做了。 积就枚举较小数 上个莫队算法来维护我们需要维护的#include<cstdio> #include<algorithm&...

2017-03-20 16:52:20

阅读数:509

评论数:0

[hackerrank]Range Modular Queries

题目大意区间询问模x等于y的值的个数 值域是[0,40000] 允许离线平衡结合对于x<=200的询问,因为x很小所以y也很小,这时候可以考虑使用分块。 将序列分块,然后处理sum[i,j,k]表示前i块中模j等于k的值有多少个。 询问时暴力扫剩余部分。 对于x>200的询问...

2017-03-20 15:24:21

阅读数:318

评论数:0

[bzoj4770]图样

题目描述小火车励志成为一名辣鸡出题人,但是要成为一名辣鸡出题人,代码必须跑得比谁都快,这样就能把他们都卡常数 了!为了锻炼自己,他找到了一位长者–乐滋滋,乐滋滋说:”你啊,tooyoung!西方的哪一个国家我没有去过?” 小火车坐在高高的骨灰旁边,听长者讲那西方的事情。西方有n个国家,长者决定...

2017-03-19 16:57:00

阅读数:526

评论数:0

Sequence

题目大意若干个区间询问 每次询问∑ri=l∑rj=lw((ai,aj))\sum_{i=l}^r\sum_{j=l}^rw((ai,aj)) w(x)表示x的不同质因子数。上以根号n为阈值,用两种算法。 小于等于根号n的质数枚举+前缀和 大于根号n的就上莫队 当然直接莫队也能8nn√8n...

2017-03-18 20:20:01

阅读数:245

评论数:0

东方神灵庙及东方辉针城E难度混关

东方神灵庙特别水 推荐梦机 随便扭扭就能过东方辉针城推荐咲A 怂了就炸 如果规划得不错到了六面每符基本都能炸 狼女终符推荐炸 四面和五面道中比较恶心人千万注意不要收点把自己撞死了 四面的符卡怂了就炸吧 五面终符和爆菊弓可以炸,逆转左右和上下的都很简单,从下往上飞的弹幕可以贴着正邪方...

2017-03-18 14:18:30

阅读数:441

评论数:0

[bzoj4773]负环

题目大意找到有向边权图的一个最小负环,输出点的个数。瞎做设f[i,j,k]表示i到j经过k个点的最短路。#include<cstdio> #include<algorithm> #define min(a,b) (a<b?a:b) #define fo(i,a,b) ...

2017-03-17 21:25:26

阅读数:449

评论数:0

[51nod1634][hdu5729]刚体图

题目大意n*m的网格图。 对于一个网格,你可以什么都不干,也可以加一条对角线(有两种加法,只能加一条) 问有多少稳定网格图模型转化不论怎么改变网格图形状 同一行的竖边一定平行,同一列的横边一定平行。 加对角线会限定一行与一列的所有边都互相垂直。 稳定网格图一定是所有横边与所有竖边都相互垂...

2017-03-17 15:07:38

阅读数:356

评论数:0

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