- 博客(27)
- 收藏
- 关注
原创 2019CSP-S模拟赛十联测day4
文章目录2019CSP-S模拟赛十联测day4题目A. 罗B. 小C. 黑代码A. 罗 赛后代码B. 小 赛后代码C. 黑 赛后代码2019CSP-S模拟赛十联测day4link70+30+0=100 (rk=63)题目A. 罗这题考场上想到了正解,但是没调出来啊,难受,最后交了一发带着错误的竟然还多过了第9个点,第二天早上发现了傻逼错误,匹配时候 相等且不等于问号 才有贡献,忘了判不...
2019-09-23 13:26:44
250
原创 2019CSP-S模拟赛十联测day3
文章目录19CSP-S模拟赛十联测day3题目A. 最长01子序列B. 路径长度C. 动态矩阵最短路代码A. 最长01子序列 考场代码B. 路径长度 赛后代码C. 动态矩阵最短路代码19CSP-S模拟赛十联测day3link100+0+40=140 (rk=40)题目A. 最长01子序列n2n^2n2的暴力很简单,枚举中间隔着多少个零,每次O(n)O(n)O(n)检查枚举零的个数是...
2019-09-18 22:47:29
363
原创 2019-9-15 杂题选讲
文章目录2019-9-15 杂题选讲题目CF1174E Ehab and the Expected GCD Problem[ZJOI2019]线段树CF1197D Yet Another Subarray ProblemP4965 薇尔莉特的打字机P2405 non天平代码CF1174E Ehab and the Expected GCD Problem代码[ZJOI2019]线段树代码CF119...
2019-09-17 21:06:14
211
原创 数据结构刷题题单
文章目录数据结构刷题题单题目CF1132Gbzoj4025 二分图代码CF1132G代码bzoj4125二分图代码数据结构刷题题单这是一份来自 p_b_p_b 大佬的题单题目CF1132Glink对于每一个元素,若选择它,那么下一个选择的数是固定的,我们发现这个一个森林的结构,我们在第n+1n+1n+1的位置上再建一个树根,它就变成了一个树形结构我们先把树建出来,考虑加点删点对答案...
2019-09-13 21:28:15
579
原创 zr2019暑期高端峰会AB组day10
文章目录zr2019暑期高端峰会AB组day10A. 普通LCPB. 优秀的TreeC. 猛男Splayzr2019暑期高端峰会AB组day10linkA. 普通LCP建出sam,两个串的lcs是他们的lca考虑lca这个点的贡献必定是len[lca],在它不同的两个子树里找最小和次小的左端点i和j按字典序枚举lca,保证lcs字典序最小B. 优秀的Tree我们考虑每一对点相...
2019-08-19 16:23:30
153
原创 zr2019暑期高端峰会AB组十天比赛总结
zr2019暑期高端峰会AB组十天比赛总结Day1Day2Day3Day4Day5Day6Day7Day8Day9
2019-08-19 16:16:21
236
原创 zr2019暑期高端峰会AB组day7
文章目录zr2019暑期高端峰会AB组day7A. 松B. 集合C. 最短路T2赛场代码T2赛后代码zr2019暑期高端峰会AB组day7dls的比赛好duliu啊A. 松link搜索加优化,长度小于等于16的打表预处理做一个位序逆置换,就变得跟蝴蝶操作一样,每次我们用两个压位的二进制数做一次位运算即可B. 集合link赛场上很快就会了一个n3n^3n3的做法,枚举最大差,...
2019-08-19 13:12:14
198
原创 zr2019暑期高端峰会AB组day6
文章目录zr2019暑期高端峰会AB组day6A. 蔡老板与公司B. 蔡老板与豪宅C. 蔡老板与宝藏T1赛后代码T2赛后代码zr2019暑期高端峰会AB组day6A. 蔡老板与公司link这题听到正解一刻瞬间懵逼,原来这么简单,我居然连栈都没想到我当时一直在想,一个合法的子串必定是若干个回文串拼接起来,没想到直接类似括号序列的方法用栈维护就可以了那么假如[l,r][l,r][l,r]...
2019-08-19 12:17:33
153
原创 zr2019暑期高端峰会AB组day5
文章目录zr2019暑期高端峰会AB组day5A. 小D与子序列B. 小D与字符串C. 小D与计算T1考场AC赛后被叉代码T1赛后正解代码T2赛后代码zr2019暑期高端峰会AB组day5这大概是我十天里最高的一天了,我太菜了,上个100都难,pb随便干200100+40+25(rank 19)A. 小D与子序列啊哈,然而这题数据太水,把好多假算法放了过去,我就是其中之一,开了hack...
2019-08-19 11:54:19
276
原创 zr2019暑期高端峰会AB组day4
文章目录zr2019暑期高端峰会AB组day4A. 猫B. 打地鼠C. 奇怪的和T1考场代码T2赛后代码zr2019暑期高端峰会AB组day4A. 猫link先给距离做个前缀和,知道每座山离一号位置的距离对于每只猫,求出a[i]a[i]a[i]代表最晚在a[i]a[i]a[i]时刻出发可以接到低iii只猫我们再按a[i]a[i]a[i]给每只猫从小到大排序,就变成了把这些猫分成最多p...
2019-08-19 10:59:14
189
原创 zr2019暑期高端峰会AB组day9
文章目录zr2019暑期高端峰会AB组day9A. 快乐链覆盖B. 快乐线段树C. 快乐KMPT3赛后代码zr2019暑期高端峰会AB组day9A. 快乐链覆盖linkB. 快乐线段树linkC. 快乐KMPlink首先,部分分做法。我会识字!202020分。我会KMPKMPKMP!404040分。我会前缀和!(我会nm的) 60分思考f[i]f[i]f[i]的实际意义,前缀i...
2019-08-12 18:28:41
185
原创 zr2019暑期高端峰会AB组day8
文章目录zr2019暑期高端峰会AB组day8A. 抽象代数题(构造题)B. 数据结构题(计数题)zr2019暑期高端峰会AB组day8A. 抽象代数题(构造题)当A=100A=100A=100时,每个序列给它一个唯一的置换当A=50A=50A=50时,由于n=50n=50n=50,我们可以构造494949个置换,每个置换让第一个位置和第iii个位置交换,其他位置不动,那么交换两个数需要...
2019-08-12 00:31:39
198
原创 zr2019暑期高端峰会AB组day3
文章目录zr2019暑期高端峰会AB组day3A. 游戏B. 画画C. 交易zr2019暑期高端峰会AB组day3A. 游戏link这题考场上花了不少时间,虽然想的是小题大做维护环的链表但总归正确性是有的,但是有傻逼错误,O(1)O(1)O(1)的函数我用O(n)O(n)O(n)实现直接起飞,我拍了几百组1000的数据本以为稳了,下次一定要记得造极限数据测下时间这题做法八仙过海,其中有...
2019-08-07 21:31:36
345
原创 zr2019暑期高端峰会AB组day2
文章目录zr2019暑期高端峰会AB组day2A. 小K与赞助B. 小K与重建计划C. 小K与作品T1赛场代码T1赛后代码T2赛场代码T2赛后代码T3赛场代码zr2019暑期高端峰会AB组day2A. 小K与赞助link好妙的一道费用流建模题,三十多个人A了,我都没想到,真是网络流白学了。建模方式如下:S向两个树根连边,流量为树根处的限制,费用为零对于每个点,它的父亲向它连一条流量...
2019-08-05 23:57:29
231
原创 zr2019暑期高端峰会AB组day1
文章目录zr2019暑期高端峰会AB组day1A. 小K与集合心路历程正解考场的又臭又长菜鸡代码赛后的代码B. 小K与数据正解考场代码赛后的代码C. 小K与奇数zr2019暑期高端峰会AB组day1A. 小K与集合这道题我在考场起码思考了两个小时,总觉得能想出什么,但其实就差一步了,我真是又傻逼又菜,连暴力都写T了,期望得分45,实际得分15,挂掉了暴力,判掉了全部元素相同和不同。心路历程...
2019-08-04 18:59:53
334
原创 雅礼培训1.2
7-20省选组(雅礼培训2018-1-2)T1 串无法取完的三种情况:1,1,1,形如 aaaaaaaaaaaaaaaaaaaaaaaa2,2,2,形如 aaabaaaaaabaaaaaabaaa3,3,3,形如 abababaabababaabababa若不是回文串输出111若是回文串输出222为什么不可能操作三次或以上:反证法。假设需要操作至少三次,则必有至少两个回文前缀...
2019-07-21 21:00:15
265
原创 2019-7-9 图论
7.9图论T1[USACO05DEC] 布局差分约束模板题,注意判断当1−n1-n1−n可以合法时其他点是否可以合法#include<bits/stdc++.h>#define FOR(i,a,b) for (int i=a;i<=b;i++)#define GO(u) for (int j=f[u];j!=-1;j=nxt[j])#define MEM0(i) me...
2019-07-10 10:51:31
167
原创 [AH2017/HNOI2017] 影魔
[AH2017/HNOI2017]影魔30pts暴力在每个区间中枚举点对(a,b)(a,b)(a,b)并查询点对之间的最大值maxmaxmax,若max<=min(a,b)max<=min(a,b)max<=min(a,b)则贡献p1p1p1,若min(a,b)<max<max(a,b)min(a,b)<max&...
2019-07-09 10:54:14
258
原创 2019-7-2 杂题选讲
2019-7-2 杂题选讲T1 Lynyrd Skynyrd以前做过,预处理好从第iii位开始跳,需要跳完一个循环后落到了什么位置,把边界设置好infinfinf就能倍增开跳,然后再把这个预处理数组做一个后缀取最小值,每次询问只需要O(1)O(1)O(1)判断是否g[l]<=rg[l]<=rg[l]<=r即可#include<bits/stdc++.h...
2019-07-08 13:30:39
166
原创 2019-5-23 杂题选讲
2019-5-23 杂题选讲T1 [PKUSC2018]最大前缀和给定一个长为nnn的整数序列,求全排列的最大前缀和(必须包含第一个数)之和。1≤n≤20,1≤∑i=1n∣a[i]∣≤1091\leq n \leq20,1\leq \sum_{i=1}^n \vert a[i] \vert \leq 10^91≤n≤20,1≤∑i=1n∣a[i]∣≤109正解考虑序列的一个子集SSS对...
2019-05-26 21:08:16
205
原创 2019-3-22 杂题选讲
2019-3-22 杂题选讲T1 CF1137C 图论好题一个国家有 、nnn 个城市,通过 mmm 条单向道路相连。有趣的是,在这个国家,每周有 ddd 天,并且每个城市恰好有一个博物馆。已知每个博物馆一周的营业情况(开门或关门)和 mmm 条单向道路,由于道路的设计,每条道路都需要恰好一个晚上的时间通过。你需要设计一条旅游路线,使得从首都:111 号城市开始,并且当天是本周的第一天。每天...
2019-03-22 16:10:07
204
原创 CF1120D Power Tree [树形DP]
Power Tree原题 好题大意给定一棵树,根是1,每个节点有一个价格,现在你的任务是购买一些节点,使得每个(非根的)叶子节点的数值你可以随意操控(数值不是价格)。对于每个你购买的节点,你可以将这个节点的子树的数值统一变化一个整数xxx。问:最少要花多少钱可以完成任务;哪些点是某个最优方案可能购买到的。思考过程玩一下可以发现一个很简单但是对这题没有用 的性质:每个最优方案的买点数等于叶...
2019-03-22 10:41:09
532
原创 2019-2-28 杂题选讲
2018-2-28 杂题选讲T1 题面考虑将1至N × M分别填入一个拥有N行M列的表格中,不允许重复。你需要满足以下要求:• 第i行(1≤ i ≤ N)的最大值为Ai。• 第j列(1≤ j ≤ M)的最大值为Bj。请求出合法的填数方案数在模109+7意义下的值。• 1 ≤ N, M ≤ 1000• 1 ≤ Ai, Bj ≤ N × M思路分步(填数)问题符合乘法原理,...
2019-03-02 10:53:25
194
原创 2018-11-1杂题选讲
2018-11-1杂题选讲T1 黄金阵容均衡原题总共有 种能力编号为 1到m 。一共 n天,每天都会有一些能力得到一次提升,每天的能力提升都用一个数字表示,比如数字 13,转化为二进制为1101 ,并且从右往左看,表示编号为1,3,4 的能力分别得到了一次提升,如果在连续的一段时间内,每项能力都提升了相同的次数,就称这段时间为一个均衡时期。给出n 天的数字,求出均衡时期的最大长度。(N&amp;l...
2018-11-04 22:18:35
173
原创 2018-10-25杂题选讲
2018-10-25杂题选讲T5 灾难原题一个食物网有N个点,代表N种生物,如果生物x可以吃生物y,那么从y向x连一个有向边。这个图没有环。图中有一些点没有连出边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有连出边的点代表的都是消费者,它们必须通过吃其他生物来生存。如果某个消费者的所有食物都灭绝了,它会跟着灭绝。我们定义一个生物在食物网中的“灾难值”为,如果它突然灭绝,...
2018-10-26 13:29:10
176
原创 愤怒的小鸟[NOIP20216提高组Day2T3]
愤怒的小鸟[NOIP20216提高组Day2T3]题目描述状压DPdp数组dp[i]表示状态为i时至少需要dp[i]只小鸟(二进制下有1的表示该位猪还在,0的表示该猪已被消灭)初始化1.首先,对于每两个点可以确定一条过原点点抛物线,即可以处理出每对猪之间的抛物线可以过的所有猪是哪些,用状态line[i][j]表示(二进制下第k个1表示该抛物线可击中第k只猪)。2.没有未被消灭的猪时需...
2018-10-25 19:01:35
176
原创 2018-10-18杂题选讲
2018-10-18 杂题选讲T1 Distance Sums给出一颗带标号的树的每个点到其他点的距离之和(每条边长为1,保证距离之和两两不同),还原这棵树的形态,如果不能还原输出-1 (n&amp;amp;amp;amp;lt;=10^5)原题数值最小的点是树的重心,将它作为根。从大到小枚举数值,对于每个枚举到的点可以知道其子树的大小,从而知道其父亲的数值为d[u]-(n-2*size[u]),还原树后检验根节点数值。...
2018-10-22 21:31:50
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人