- 博客(18)
- 收藏
- 关注
RSS订阅原创 停更公告
自北京时间2018年8月27日本博客正式停止更新新博客地址：CaptainSlow’s new blog以后会陆陆续续把原来的文章搬运过去谢谢大家支持！
2018-08-27 19:20:41
719
原创 TC SRM566 DIV1 250 PenguinSledding
题目描述 En Percy is a penguin in charge of the greatest penguin pastime, penguin sledding. It is Percy’s job to help design the sledding course. Percy is a very careful penguin and would like to...
2018-08-27 08:28:46
565
原创 TC SRM566 DIV2 T3 FencingPenguinsEasy
前言头一道计算几何题，现学现用… 题目描述 En Paco collects penguins. His penguins like to play and run around on the ice where he lives. In order to keep his penguins safe he decided to construct a single ...
2018-08-27 07:44:01
346
原创 XJOI 2018提高组训训练15 @2018-08-13 总结
前言吴老师回家了，于是XY来了。突然从ACM调到OI的感觉真的一点都不好…‘T1 士兵训练题目描述NNN个士兵排成一队进行军事训练，每个士兵的等级用1...K1...K1...K范围内的数来表示，长官每隔111小时就随便说出MMM个等级a1,a2...,ama1,a2...,ama_1,a_2...,a_m（1≤ai≤K1≤ai≤K1\leq a_i\leq K，MMM...
2018-08-13 16:28:30
487
原创 HDU3065 病毒侵袭持续中
前言最近练习AC自动机，写个题解顺带存作板子。题目描述小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的...
2018-08-13 15:54:31
228
原创 TC SRM567 DIV2 T3 MountainsEasy
前言TC百题计划，走起！题目描述今有一图青山绿水，山神安山NNN座。重峦叠嶂，峰峰起伏如此：For 0 <= i < N: For 0 <= x < W: For 0 <= y <= Y[i] - |x - X[i]|: pix[x, y] := 'X'即是：..X....XX...
2018-08-11 10:21:11
757
原创 CF 439E Devu and Birthday Celebration
题目描述给你qqq组询问，对于每组询问给出正整数n,fn,fn,f，求将nnn拆分成fff个正整数相加的形式的方案数，且这fff个正整数的最大公约数为111。答案对109+7109+710^9+7取模。数据范围1≤q≤105,1≤f≤n≤1051≤q≤105,1≤f≤n≤1051\leq q\leq 10^5,\,\, 1\leq f\leq n\leq 10^5分析...
2018-08-10 08:58:40
320
原创 Vjudge Contest0 @2018-08-04
前言XY六题刚去，吴老师又发题下来了。不过幸好不是愚蠢的OI赛制，个人感觉还算可以。A Spheres CodeChef - KSPHERES题目描述给你一些半球，有NNN上半球和MMM下半球。你可以选择半径相同的一对上下半球组成一个球。一个半径严格小于另一个半径的球可以套在大球中。我们称一个有D+1D+1D+1个球嵌套起来排成的序列为DDD序列。求对于D∈{1,2,....
2018-08-06 20:09:29
397
原创 HDU4917 Permutation
题目描述 bobo has a permutation p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n of 1,2,...,n1,2,...,n1,2,...,n. Knowingmmmextra constraints of form pai&amp;lt;pbipai&amp;lt;pbip_{a_i}109+7109+710^9+7. It is g...
2018-08-06 20:08:07
310
原创 Blocked websites CodeChef - WSITES01
前言emmmm这题毒瘤啊，本来算法对的，因为输入问题调了半天还是WA。还多亏wuyiqi大神解围。题意Mike 是大学里的网管。他的一个主要任务就是建立一个有效的防火墙，阻止学生们访问特定 的网站。 防火墙可以访问NNN个网站，其中一些是需要被屏蔽的。网站的名字仅包含小写英文字母。 防火墙的屏蔽功能通过若干过滤器实现。一个过滤器是一个字符串，它可以屏蔽所有名字以 该字符串作...
2018-08-06 18:43:47
491
原创 TC SRM681 DIV2 T3 XorLists
题意有一个序列AAA，矩阵SSS表示AAA中的元素两两的异或值。即Si,j=AixorAj,0≤i,j≤NSi,j=AixorAj,0≤i,j≤NS_{i,j}=A_i xor A_j,0 \leq i,j \leq N，NNN为序列的元素个数。你的任务是对于给定的SSS，求出满足条件的AAA的个数，满足对于∀Ai∀Ai\forall A_i，都有0≤Ai≤M0≤Ai≤M0 \leq A_i ...
2018-08-06 10:24:35
245
原创 ZOJ 3649 Social Net
前言这题鸽了有一段时间了，今天上午自己想了想，冒出了一个不错的思路，而且似乎和之前听做过的同学讲的不太一样。然后就开始敲了，编译完马上过样例。交上去WA，TLE，各种错误接连而至。一直到刚刚，才结束了半天多的Debug，发现是快读打挂了…（逃…） 这是一个极其惨痛的教训。题意给你有N个节点的树，每个点都有一个权值。有Q个询问，每次询问从一个点走到另一个点，问你走过节点的序列c1,...
2018-08-03 19:21:10
280
原创 配对堆Pairing Heap
前言最近做一道Dijkstra的题目，因为边数实在太大了（10910910^9），用STL的priority_queue直接超时（事实上还会MLE）。有同学写配对堆的。刚好很久没学习新的数据结构了，就趁着这个机会补一补。配对堆配对堆 Pairing Heap 是一种实现简单、均摊复杂度优越的堆数据结构，由Michael Fredman、罗伯特·塞奇威克、Daniel Sleator...
2018-07-31 15:33:15
3430
原创 TC SRM674 DIV2 T3 VampireTreeDiv2
题面You are a genealogist specializing in family trees of vampires. Vampire family trees differ from human family trees. In particular, there are two ways how a vampire can be “born”:A living human...
2018-07-27 21:17:53
288
原创 TC SRM673 DIV2 T3 BearPermutations2
前言最近打TC，做到DP的题很多，以树型DP为主。觉得这些题都挺好的，解出来也是用了不少时间。因此，决定写几篇题解在巩固一下。题意给出两个数NNN和MODMODMOD，对于NNN的所有全排列，对于每个全排列建笛卡尔树TTT，定义TTT的分值为其所有有两个子节点的节点两子节点在原排列中索引的差值（非负值）之和。求这个所有TTT的分值之和XXX对MODMODMOD取模后的值。约...
2018-07-27 20:10:18
247
原创 一个组合恒等式的证明
前言昨天上组合数学，老师列出一个公式，大家都不会证明。然后一个很dark的学弟说要用二项式反演，看着就晕。后来我终于找到了简单的证明方法。求证：(n1)1−(n2)2+(n3)3+......+(−1)n−1(nn)n=1+12+13+......+1n(n1)1−(n2)2+(n3)3+......+(−1)n−1(nn)n=1+12+13+......+1n\frac{n \cho...
2018-07-26 20:57:17
4080
原创 TC SRM 668 DIV 2解题报告
前言抽完奖留45分钟打TC，刺激…T1 VerySecureEncryption题意给你一个字符串和一组键值，要求你一次操作将原串按键值映射成新串。求K次操作后的串。分析按题意模拟即可贺代码就这么短string VerySecureEncryption::encrypt(string message, vector <int>...
2018-07-19 20:33:41
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人