- 博客(27)
- 收藏
- 关注
RSS订阅原创 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关注的人