Time Limit : 1 Second Memory Limit : 65536 KB Source : 第十届山东省ACM省赛 Problem Link : ZOJ 4124 Author : Houge Date : 2019-5-19 题目大意： 给你n个数（不知道谁大谁小）和m个关系(a ...
分类：
其他好文 时间：
2019-05-19 20:36:34
阅读次数：
172
对于每个数，我们记录上一次这个数出现的位置； 计算之间间隔了几个不同数x，如果一个桌子的容量>=x，那我们不用把书放回，如果桌子的容量<x,那么我们只能把书放回去这本书 定义 t[] 每次使t[x]++，也就是对于容量小于 x的桌子每次都要从新取书，对于大于等于x的桌子不用 最后累加起来，最后结果就 ...
分类：
其他好文 时间：
2019-05-18 20:30:01
阅读次数：
168
题意： 一个数论题，要求满足如下等式的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
