摘要：
题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式： n(n<=10^8) 输出格式： 有几个零 输入输出样例 输入样例#1： 复制 10 输出样例#1： 复制 7 首先末尾有0肯定就是乘10，10可以分解为2和5，显然2的数目多于5，于是 阅读全文
摘要：
传送门 题目大意：给定一些人和一些房子，人和房子一样多，求配对。配对代价就是人和房子的距离 思路：这是一个二分图的模型，带权二分图用KM算法即可 阅读全文
摘要：
传送门 首先肯定考虑树剖，这里没有要求区间加，所以可以用树状数组维护，不会卡常的 这里是边权，可以转化为点权：让每条边连接的较深的节点的点权等于边权即可，然后计算的时候减去lca 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 阅读全文
摘要：
传送门 差分+暴力 阅读全文
摘要：
传送门 首先是贪心的思路 从后向前选，能多选就多选， 理由：数字越少肯定越优，同时间隔尽量向前推，字典序尽量小 对于K==1，枚举1~512直接判断 对于K==2，需要用镜像并查集，来刻画“敌对关系”，如果a和b产生矛盾，就把a和b的镜像（b'）连接 ，b和a'连接，然后判断自己是不是和自己的镜像连 阅读全文
摘要：
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 阅读全文
摘要：
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 题目描述 又想起了四月。 如果不 阅读全文
摘要：
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有 阅读全文
摘要：
题目背景 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我 阅读全文
摘要：
传送门 题目大意： 给定一个序列，维护每个数字在[L,R]出现的次数以及交换a[x]和a[x+1]的操作 一开始想的分桶法，感觉复杂度还可以吧，常数有点大，于是死得很惨（65分） 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 阅读全文