题意 又是一位被$oi$耽误了的文学家，甚至有一种做$lxl$题的感觉。 给定一棵树，向上加若干新边。现在可以删除一条树边一条新边，求将这棵树截断的方案数。 思路 对于一条边，如果没有新边覆盖他，显然删除这条边再删除任意一条新边均可。 如果有一条新边覆盖，那么删除这条树边再删除这条新边，只有一种方法 ...
分类：
其他好文 时间：
2019-11-07 16:30:26
阅读次数：
97
11.7 CSP赛前集训小结 今天是单赛日 1.上午的订正：没啥好说的 昨天的T1，稍微写下思路，维护高度差然后直接分情况讨论会很让人自闭，再加上符号+-和变化量的不同，会爆炸，那么不妨将之间的变化先减去，算上答案后再再加回来即可，正难则反的道理。 #include<stdio.h> #includ ...
分类：
其他好文 时间：
2019-11-07 13:35:26
阅读次数：
114
题目描述 魔王撒旦为了建立魔物的乐土，率领亚多拉玛雷克、艾谢尔、路西菲尔、以 及马纳果达这四位恶魔大元帅进攻人类世界。然而此时手持圣剑的勇者艾米莉亚出现了。 战败的魔王逃跑时穿越到了地球，以真奥贞夫的身份过着打工族的生活。最近真奥贞夫手头有点紧，他接到一个待遇不错的任务，但是却没有时间。无奈之下，他 ...
分类：
其他好文 时间：
2019-11-07 13:12:49
阅读次数：
77
T1: 数据范围显然状压，但考试时没有想到，打了个爆搜拿了70分 记录上行点亮状态和操作状态，枚举这行的操作状态进行dp就好了 T2: 计算方案数： 考虑按val从大到小向序列中插入，那么之后的元素对当前元素就没有影响 于是答案就是$\prod _{i=1}^n min(i,key_i + sum_ ...
分类：
其他好文 时间：
2019-11-07 10:08:55
阅读次数：
80
time 题解 贪心考虑,考试时想错了,我想的是移动最大值,枚举最大值位置,然后把左面和右面逆序对拼起来, 当然,处理不了有多个最大值情况,于是我就想着打个部分分吧 然而对拍还是挂, 枚举最大值位置是不对的 考虑一种情况a,b,c,d,e,f,g 其中d最大可能出现a移动到d右面更优,b,c留在左面 ...
分类：
其他好文 时间：
2019-11-07 09:51:20
阅读次数：
73
距离CSP-S还有9天 眨眼时光，时间已经不到10天，没有具体做什么题，只是打了几次模拟赛，但是我已经基本没有什么期望了。 不知道该信仰什么，但是眼前的迷雾似乎已经散去。 未来究竟在什么方向？ 黑暗 当伸手不见五指时，是身处黑暗，还是双目失明？ 2019.11.5 我去参加了期中考试。 是我，没错。 ...
分类：
其他好文 时间：
2019-11-07 00:29:05
阅读次数：
133
T1: 最暴力的当然是建图bfs，但发现边数可以达到$n^2$ 考虑当1在每个点的时候，经过操作可以到达的是一个奇数或偶数的连续区间， 省去建边的过程，对于奇偶各开一个set，每次能到的点是一个set上的连续一段 每次删除已经走过的点即可保证复杂度 (set优化建图？？？) T2: 首先这个经典的模 ...
分类：
其他好文 时间：
2019-11-06 22:59:45
阅读次数：
100
T1: 不要傻傻的分27种情况讨论！！！ 按位考虑，对于每一位，枚举a和b该位是什么，记录可行的有几种，乘起来即可 T2: 模拟即可 T3: 神仙题 考虑容斥 分别记录每个点和那些空白连通块相连，然后枚举连通块状态 如:(1),(1,2),(2,3),(1,2,3),(1,2,3,4) 最后计算每种 ...
分类：
其他好文 时间：
2019-11-06 22:29:40
阅读次数：
76
题意 给一个边带权的有向图，可以花费边权使得一条边反向；通过翻转边让原图变成一个DAG，要求是所有花费中的最大值最小$,(n,m\leq 200000)$，保证无重边和自环 解法1 考场上没看出来性质，于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序，由于原图不是DAG，所以会有无法入队的 ...
分类：
编程语言 时间：
2019-11-06 15:03:00
阅读次数：
90
1 //不要在意我写的是“气”，输入法找不到那个字。。。 2 #include<cstdio> 3 #include<algorithm> 4 long double C[205][205];int n,g,t,a[205],N; 5 struct Ex{//用于存储期望值 6 long doubl ...
分类：
其他好文 时间：
2019-11-06 11:41:36
阅读次数：
144
