（点击查看原题） 题目分析 （以下均为 Edelweiss 大佬的思路，博主承认自己写不了这么好，但是学习的心促使我记录下这个好题的写法，所以代码是我写的） 【题目大意】 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈， ...
分类：
其他好文 时间：
2019-08-17 00:58:37
阅读次数：
81
题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_b 题解 细节好题。。 首先假设第一步往右走，那么可以发现当拐弯的次数一定时路径是唯一的 于是可以枚举这个值 然后很烦的是枚举之后要分奇偶讨论。。 最后再翻过来做一遍处理第一步往左走就行了 时间 ...
分类：
其他好文 时间：
2019-08-16 23:02:22
阅读次数：
90
最近两周做了动态规划的23道经典好题，涉及到区间、树形、数位等三种动态规划类型，现在将这23道题的题解写在下面，方便大家借鉴以及我加深记忆。 upd at:20190814 20:46.T7二叉苹果树 1、石子合并 经典的区间DP问题，枚举合并的堆数作为阶段，设f[i][j]表示i->j这段区间内的 ...
分类：
其他好文 时间：
2019-08-14 21:56:46
阅读次数：
77
好题（爆搜和puts（"2"）一个分（雾）），不得不说思维真的强。 首先发现区间翻转很难受，考虑用差分（异或满足可逆性），注意是从0到n+1 然后就转化题意，操作改为选取距离为L的两个数异或1，我们需要把所有的1变成0（因为1代表前后两个数不同，0代表相同） 分情况考虑 不可能同时让两个0异或成1， ...
分类：
其他好文 时间：
2019-08-13 09:13:34
阅读次数：
100
题目大意：给你一个0/1串，让你对区间亦或(有特定几个长度限制操作)，最后让你求出把这个0/1串变成全0串的最小操作数; 前置问题： 首先发现对原序列区间整体亦或很不好控制，因为会不断出现新的1; 那我们怎么办？ 想想差分; 与普通线性数组差分一样，若原序列有初始值，则需要把原序列转化为差分序列; ...
分类：
其他好文 时间：
2019-08-11 16:56:28
阅读次数：
86
一道trie树的好题 首先我们发现后手对x的操作就是将x左移一位，溢出位在末尾补全 那么我们也可以理解为现将初值进行该操作，再将前i个元素异或和进行操作，与上等同。 那么我们等于转化了问题： 我们求出m+1个数（前i个元素进行操作，再异或后面元素），并从1-2^n中找到一个数使最小值最大 （当然数已 ...
分类：
其他好文 时间：
2019-08-02 12:51:38
阅读次数：
81
前言 前两节主要针对题目分析，没时间的珂以跳过。 初步 首先举一道简单、经典的好题: [Lightoj1038]Race to 1 Again 懒得单独写，安利一下DennyQi同学的博客:https://www.cnblogs.com/qixingzhi/p/9346307.html。 很显然很多 ...
分类：
编程语言 时间：
2019-07-29 00:55:17
阅读次数：
98
Codeforces 1063 B. Labyrinth 【确定性】给出一个迷宫$(1 \leq n,m \leq 2000)$，求从起点到各个点，能够做到在左移动次数不超过$x$次，右移动次数不超过$y$次的情况下到达的点的个数。 显然贪心地要求到达每个点时左右移动次数越少越好，但是两个关键字很难 ...
分类：
其他好文 时间：
2019-07-24 13:41:40
阅读次数：
149
Codeforces 1166C A Tale of Two Lands 【绝对值问题】给定一个数列，求其中满足$min{|x+y|,|x y|} \leq min{|x|,|y|}$且$max{|x|,|y|} \leq max{|x+y|,|x y|}$的数对$(x,y)$个数。 $x,y$的符 ...
分类：
其他好文 时间：
2019-07-24 13:24:19
阅读次数：
87
1、AOPS论坛 2、匈牙利语版本 3、英文版本 4、其它试题 Suppose that $f: \mathbb{R}^+ \to \mathbb{R}^+$ is a continuous function such that for all positive real numbers $x,y$ ...
分类：
其他好文 时间：
2019-07-23 00:03:09
阅读次数：
120
