摘要: noip将近,打打模板放松心情…… upd:童鞋们会发现博主tm都是rand着打的,并没有分类,想到什么打什么、、、 另外,有些算法不涉及全部用法,如果有需要,可以问博主哦,若有错误,也欢迎指正哦。 upd:让我打搜索?不存在的。还有网络流,计算几何什么的,本弱弱都不会~~ 某些OJ支持的ONLIN阅读全文
posted @ 2017-11-08 15:21 PinkExSu0v0 阅读(47) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-25 20:47 PinkExSu0v0 阅读(1) 评论(0) 编辑
摘要: [bzoj P4504] K个串 【题目描述】 兔子们在玩k个串的游戏。首先,它们拿出了一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。 兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第k大的和是多少阅读全文
posted @ 2018-03-16 20:44 PinkExSu0v0 阅读(16) 评论(0) 编辑
摘要: [cf contest697] D - Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit pe阅读全文
posted @ 2017-12-15 20:20 PinkExSu0v0 阅读(12) 评论(0) 编辑
摘要: [cf contest246] E - Blood Cousins Return time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output阅读全文
posted @ 2017-12-10 21:32 PinkExSu0v0 阅读(9) 评论(0) 编辑
摘要: [luogu P3806] 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出阅读全文
posted @ 2017-12-09 16:28 PinkExSu0v0 阅读(29) 评论(0) 编辑
摘要: [cf contest 893(edu round 33)] F - Subtree Minimum Query time limit per test 6 seconds memory limit per test 512 megabytes input standard input output阅读全文
posted @ 2017-12-05 20:41 PinkExSu0v0 阅读(40) 评论(0) 编辑
摘要: [bzoj P2726] [SDOI2012]任务安排 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1204 Solved: 349[Submit][Status][Discuss]Description 机器上有N个需要处理的任务,它们构成了一个阅读全文
posted @ 2017-12-03 20:34 PinkExSu0v0 阅读(26) 评论(0) 编辑
摘要: [luogu P2633] Count on a tree 题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式阅读全文
posted @ 2017-12-02 08:41 PinkExSu0v0 阅读(11) 评论(0) 编辑
摘要: [luogu P2521] [HAOI2011]防线修建 题目描述 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成如下的阅读全文
posted @ 2017-12-01 20:28 PinkExSu0v0 阅读(3) 评论(0) 编辑
摘要: [luogu P3313] [SDOI2014]旅行 题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便,我们用不同的正整数代表各种宗教, S国的居民常常阅读全文
posted @ 2017-11-28 21:11 PinkExSu0v0 阅读(36) 评论(0) 编辑
摘要: [luogu P3953] [noip2017 d1t3] 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,阅读全文
posted @ 2017-11-27 20:01 PinkExSu0v0 阅读(104) 评论(0) 编辑
摘要: [luogu P3960] [noip2017 d2t3] 队列 题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n \times mn×m名学生,方阵的行数为 nn,列数为 mm。 为了便于阅读全文
posted @ 2017-11-26 22:07 PinkExSu0v0 阅读(53) 评论(0) 编辑
摘要: [luogu P3391] 文艺平衡树 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出阅读全文
posted @ 2017-11-25 10:23 PinkExSu0v0 阅读(17) 评论(0) 编辑
摘要: 关于noip2017的感想 晚自习没有事做,也不知道该干什么。 第一次参加noip提高组。 前2年参加普及还算不错,没有犯任何错误。 去年就做了几套历年真题,感觉500+很好拿呀。 但去年的时候看2016年的试题很吃力。 今年其实是抱着打450的目标去的。 这是初中生涯最后一次noip,也是本土作战阅读全文
posted @ 2017-11-12 20:45 PinkExSu0v0 阅读(70) 评论(0) 编辑
摘要: 以前一直看不懂某一步推到,现在终于自己推出来了。。 当然是O(n)版的。 设我们一直1~n-1的逆元,i的逆元为inv[i]。 由于从x*i≡y(%p)可以推出x*inv[y]≡inv[i](%p),所以我们就要来构造出x和y。 由于在同余方程中有p≡x*i-y(0<=y<i),则x≡(p+y)/i阅读全文
posted @ 2017-11-08 20:57 PinkExSu0v0 阅读(11) 评论(0) 编辑
摘要: noip将近,打打模板放松心情…… upd:童鞋们会发现博主tm都是rand着打的,并没有分类,想到什么打什么、、、 另外,有些算法不涉及全部用法,如果有需要,可以问博主哦,若有错误,也欢迎指正哦。 upd:让我打搜索?不存在的。还有网络流,计算几何什么的,本弱弱都不会~~ 某些OJ支持的ONLIN阅读全文
posted @ 2017-11-08 15:21 PinkExSu0v0 阅读(47) 评论(0) 编辑
摘要: 什么都不说—— 成功打出 G-G!阅读全文
posted @ 2017-11-07 11:58 PinkExSu0v0 阅读(24) 评论(2) 编辑
摘要: 国家集训队论文分类整理 转自这里 dalao写的东西,是非常有学习价值的。反正noip不一定会用,但是对以后肯定有用的。阅读全文
posted @ 2017-11-07 07:27 PinkExSu0v0 阅读(28) 评论(0) 编辑
摘要: [luogu P2375] [NOI 2014] 动物园 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于阅读全文
posted @ 2017-11-06 21:03 PinkExSu0v0 阅读(43) 评论(0) 编辑
摘要: [luogu P3065] [USACO12DEC]第一!First! 题目描述 Bessie has been playing with strings again. She found that by changing the order of the alphabet she could ma阅读全文
posted @ 2017-11-06 17:28 PinkExSu0v0 阅读(31) 评论(0) 编辑
摘要: [la P4487] Exclusive-OR Time limit 3000 ms OS Linux You are not given n non-negative integers X0, X1, . . . , Xn−1 less than 220, but they do exist, a阅读全文
posted @ 2017-11-06 08:29 PinkExSu0v0 阅读(30) 评论(0) 编辑
摘要: [luogu P2391] 白雪皑皑 题目背景 “柴门闻犬吠,风雪夜归人”,冬天,不期而至。千里冰封,万里雪飘。空中刮起了鸭毛大雪。雪花纷纷,降落人间。 美能量星球(pty 在 spore 上的一个殖民地)上的人们被这美景所震撼。但是 pty 却不高兴,他不喜欢白色的世界,他觉得这样太单调了。所以他阅读全文
posted @ 2017-11-05 15:05 PinkExSu0v0 阅读(15) 评论(0) 编辑
该文被密码保护。
posted @ 2017-11-05 13:24 PinkExSu0v0 阅读(2) 评论(0) 编辑
摘要: [atcoder contest 010] F - Tree Game Time limit : 2sec / Memory limit : 256MB Score : 1600 points Score : 1600 points Problem Statement There is a tree阅读全文
posted @ 2017-11-03 15:05 PinkExSu0v0 阅读(17) 评论(0) 编辑
摘要: 放在了我的另一个博客上面 斜率优化dp的总结(多刷新几次才打得开)阅读全文
posted @ 2017-11-02 22:27 PinkExSu0v0 阅读(13) 评论(0) 编辑
摘要: [hdu P4081] Qin Shi Huang’s National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 阅读全文
posted @ 2017-11-01 22:25 PinkExSu0v0 阅读(10) 评论(0) 编辑
摘要: [hdu P4114] Disney's FastPass Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Disney's FastPass阅读全文
posted @ 2017-11-01 18:12 PinkExSu0v0 阅读(17) 评论(0) 编辑
摘要: [poj P1141] Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Special Judge Description Let us define a regular brackets sequence in the follo阅读全文
posted @ 2017-10-31 18:52 PinkExSu0v0 阅读(8) 评论(0) 编辑
摘要: [la P5031&hdu P3726] Graph and Queries Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description You are g阅读全文
posted @ 2017-10-31 08:03 PinkExSu0v0 阅读(22) 评论(0) 编辑
摘要: [poj P1475] Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Special Judge Description Imagine you are standing inside a two-dimensional maze co阅读全文
posted @ 2017-10-30 18:41 PinkExSu0v0 阅读(17) 评论(0) 编辑