11.7 CSP赛前集训小结 今天是单赛日 1.上午的订正：没啥好说的 昨天的T1，稍微写下思路，维护高度差然后直接分情况讨论会很让人自闭，再加上符号+-和变化量的不同，会爆炸，那么不妨将之间的变化先减去，算上答案后再再加回来即可，正难则反的道理。 #include<stdio.h> #includ ...
分类：
其他好文 时间：
2019-11-07 13:35:26
阅读次数：
114
7点之前上不了博客，用gedit写的。谅解一下。 看起来不是特别惨？但是被sdfz爆踩了。。。而且其实并不能说“不是特别惨”吧90分算个啥啊？还凑不出个T2的AC难易度评估错误，T2是最简单的没看出来。然后爆搜不够优秀TLE 0.T1伪证的60分只有20,如果外层加一个clock就有40.。。T3部 ...
分类：
其他好文 时间：
2019-11-07 10:06:12
阅读次数：
91
被sdfz踩爆了！ %%%kai586123 %%%Gekoo %%%sdfz_yrt T1 我以为是水题！一直在肝！ 而且为什么每次我的考场暴力都是考后才调出来啊！！ 先记录一下正解的大神做法： 按顺序考虑每次出牌，每次要出使总胜数不变的最大的牌 考虑将a和b的牌放在一起排序，那么这个问题变成了： ...
分类：
其他好文 时间：
2019-11-07 09:59:30
阅读次数：
84
"题目链接" T1 考场上想到了前后缀关系，但是连了一个哈密顿回路出来，然后众所周知（？）找哈密顿回路的复杂度是指数级的…… 然后PB给出了一个做法：把一个串看成一条边，然后对于一个串，把它长为$m 1$的前缀向长为$m 1$的后缀连边，跑一个欧拉回路/欧拉路径即可 "代码" T2 PB说是个原题， ...
分类：
其他好文 时间：
2019-11-06 22:36:50
阅读次数：
85
T1 给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。(即求$\oplus \{id((u,v)) | (u,v) \in E 且 (u,v)在且仅在一个环上\ ...
分类：
其他好文 时间：
2019-11-06 15:22:23
阅读次数：
120
考试过程 T1题意真的很恶心人，看了好久的题意， 看到环，惯性思维想着拆成2n，然后比较显然的单调栈，感觉自己一直在强制往上套， 接着发现用单调递减的栈维护，若两个点之间的点都小于等于这个点，那就算一个贡献 然后就想着2n的瞎特判，写了1h30min多，只好放弃 很不爽的来到T2，一看模拟只有20分 ...
分类：
其他好文 时间：
2019-11-06 13:17:06
阅读次数：
93
$\Huge % Dybala$ T1 神奇单调栈，但是有点码农，要对着对拍调很久。 T2 观察到队长跑到i点之后，前面的[1,i）的点都被经过了偶数次，再次到达的时候又得被暗杀 所以通过点i的花费可以看成一个区间和的形式 T3 按拓扑序枚举。 由于起点&终点未知，建超级源汇。 然后最长路一定以源开 ...
分类：
其他好文 时间：
2019-11-06 10:24:27
阅读次数：
59
1105练习赛 T1 斩杀计划 题目大意： 对一个数列有三种操作： 1.取出数列中一个小于等于2的数放入集合中，花费为1 2.取出数列中一个小于等于3的数放入集合中，花费为4 3.将数列中所有的数减去3，花费为1 现给出这个数列，要求在操作三最小的情况下，求出令集合中数大于等于m时最小的花费。 输出 ...
分类：
其他好文 时间：
2019-11-06 00:51:37
阅读次数：
87
T1 joker 老虎和蒜头是好朋友。 夏天过去了，凉爽的秋天来临，老虎和蒜头又有了新的娱乐项目。 老虎有一个远房表亲是西伯利亚虎，那里流行着一个纸牌游戏：两位玩家参与游戏，道具是一副54张的扑克牌，52 张基本牌和两张Joker，也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌又分为黑桃、 ...
分类：
其他好文 时间：
2019-11-05 15:21:04
阅读次数：
85
https://loj.ac/problem/10067 题目描述 给出一棵最小生成树，求有且仅有这一棵最小生成树的总边权最小的完全图。 思路 我们考虑对于最小生成树中的一条边，它一定连接着两个连通支$T1，T2$，并且是连通$T1、T2$的边中边权最 ...
分类：
其他好文 时间：
2019-11-04 21:32:36
阅读次数：
65
