传送门：https://codeforces.com/contest/1333/problem/D 题意：有n个人排成一列，开始每个人都面朝某一个方向（左or右）如果两个人是面对面的，那他们可以同时转向，每秒可以有任意组人转向，问能否正好k妙让所有人都不面向对方，如果不能输出-1，如果能，输出原本面 ...
分类：
其他好文 时间：
2020-04-12 10:45:39
阅读次数：
85
传送门：https://codeforces.com/contest/1333/problem/C 题意：如果一个数组的子数组（连续）里的值相加都不为0，那么称他为好数组，给出一个数组，问他的多少子数组是好数组（包括它本身） 一个好数组就不含总价值为0的子数组，那么如何判断他含不含总价值为0的子数组 ...
分类：
其他好文 时间：
2020-04-12 10:36:02
阅读次数：
61
传送门：https://codeforces.com/contest/1334/problem/D 题意：找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了，感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好，1又不能跟1连，就连2，在回到1 n=5时带1的就是12131415， ...
分类：
其他好文 时间：
2020-04-12 10:35:46
阅读次数：
89
传送门：https://codeforces.com/contest/1334/problem/C 题意:有一个游戏，n个怪物围成一圈，每个怪物有血量和爆炸后的伤害，每次你可以通过用枪打怪物使他们掉一滴血，每个怪物死亡后会对下一个怪物造成伤害，问最少打多少枪所有的怪物才能死 这个题，因为每个怪物都会 ...
分类：
其他好文 时间：
2020-04-12 10:24:22
阅读次数：
55
传送门 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() { 5 int q; cin >> q; 6 while (q--) { 7 ll n; cin >> n; 8 ll ...
分类：
其他好文 时间：
2020-04-11 20:55:59
阅读次数：
69
传送门 题目描述 输入格式 输出格式 题意翻译 给n个结点，n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~ n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。计算下面等式的最大值： 样例 样例输入 3 1 2 2 3 样例输入一 5 1 2 1 3 ...
分类：
其他好文 时间：
2020-04-11 13:12:52
阅读次数：
72
"传送门" 也是广义 SAM 的板子题，建好广义 SAM，统计 $epA,epB,epC$，然后对于区间 $ans[len[fa[x]]+1],...,ans[len[x]]$ 加上 $epA\times epB\times epC$ 就行了，当然这个用差分实现简单快捷。 到这里，我后缀自动机的刷题 ...
分类：
其他好文 时间：
2020-04-10 09:12:31
阅读次数：
58
近日，阿里云分析型数据库AnalyticDBforMySQL基础版上线，极大降低了用户构建数据仓库门槛，每月可低至860元。高度兼容MySQL，极低的使用成本和极高的性能，使中小企业也可以轻松的搭建一套实时数据仓库，实现企业数据价值在线化。线上直播传送门：https://yq.aliyun.com/live/2527体验AnalyticDBforMySQL基础版，限时优惠：新用户10元3个月，续费
分类：
数据库 时间：
2020-04-10 00:56:36
阅读次数：
94
传送门 大意： 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。 解题思路： 妥妥的多重背包+二进制拆分，主要写一下二进制拆分存个档(儿时的噩梦)。 总所周知，20,21,22,……2k-1从中挑选若干个 ...
分类：
其他好文 时间：
2020-04-09 00:16:52
阅读次数：
90
"传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为：n个相同的球放入m个不同盒子里，不能为空，求方案数. 根据插空法:n个球，放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元，转化为分子 逆元%mo ...
分类：
其他好文 时间：
2020-04-07 18:22:14
阅读次数：
72
