题意： 一个数论题，要求满足如下等式的x有多少个。 思路： 当时比赛是，队伍看到这个题，也没有做太多的思考，就是无从下手，几乎放弃。但是看到学校另外两支队伍都过了这个题，感觉自己还是好菜。 打表可以发现，当a为奇数的时候答案为1。当a为偶数的时候，x一定也是偶数，这个还是比较明显的。 对左边进行推导 ...
分类：
移动开发 时间：
2019-05-17 19:38:04
阅读次数：
328
题意： 初始有n个灯泡，灯泡状态是0和1,。现在有k轮操作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。 思路： 开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当然是瞎想，最后看 ...
分类：
其他好文 时间：
2019-05-17 18:11:32
阅读次数：
205
本来以为会巨难无比又有别的比赛可以打于是赛后补题，结果发现似乎略水，反正是找到了四个水题先贴下来 ZOJ-4099 J #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long ...
分类：
其他好文 时间：
2019-05-14 17:45:59
阅读次数：
151
题目链接：ZOJ - 4123 题目大意：给你a和p，然后问你[1,2^p]中满足那个等式的值有多少个。 具体思路： 具体的证明：https://blog.csdn.net/v5zsq/article/details/79325038 打表发现当a为奇数的时候答案为1.当a为偶数的时候，x也必须为偶 ...
分类：
移动开发 时间：
2019-05-14 11:21:26
阅读次数：
208
"bzoj4052 [CERC2013]Magical GCD" 给定一个长为 $n$ 的序列，求一个子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。 $n\leq10^5,\ a_i\leq10^{12}$ gcd，ST表 "gym100299 C" "UVA1642 ...
分类：
其他好文 时间：
2019-05-13 23:05:41
阅读次数：
158
题目描述： bzoj3545，luogu bzoj3551 题解： 重构树+线段树合并。 可以算是板子了吧。 代码（强制在线）： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int ...
分类：
其他好文 时间：
2019-05-07 15:30:55
阅读次数：
128
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706 思路：字符串是一个集合（由0到多个A~Z字符组成），我们可以假设初始集合是多个A，多个B……多个Z组成。用unsigned char nums[26] 来标记它们 ...
分类：
其他好文 时间：
2019-05-04 10:15:11
阅读次数：
163
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求a对于m的最小正整数逆元 先回顾一下几个定理 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数 x 和 y ，使 d = a x+ b y。 定 ...
分类：
其他好文 时间：
2019-05-04 09:42:30
阅读次数：
141
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607 思路：最小的相隔时间肯定是两个时间的间隔，只需要计算每个时间间隔所获的价值的平均值，取最大的平均值以及其对应的时间间隔即可，注意，当平均值相等的时候，取时间间 ...
分类：
其他好文 时间：
2019-05-03 18:09:57
阅读次数：
123
题目链接： Welcome Party ZOJ - 4109 题目大意：给你T组测试样例，然后n个人，m个关系，每一个关系包括两个人，这两个人为好朋友，然后问你怎么安排顺序，使得整个队伍的友情损失度最小（当一个人放置时，如果他的前面中没有他的朋友，那么整个队伍的朋友损失度就会加1） 具体思路：首先用 ...
分类：
其他好文 时间：
2019-05-03 11:35:31
阅读次数：
155
