BeautifulWater

摘要： 【思维】C. Rectangles 传送门 题意：在n个矩形中取n-1个矩形来对其所在的区域取交集，如果最终所形成的区域仍是存在的，就输出这个区域内任意一个点的坐标 思路：提前处理好前i个矩形的交集情况和后i个矩形的交集情况，然后从1到n枚举一个点，把这个点两边的交集情况再做一次合取（取交集），判断 阅读全文

摘要： #C. Permutation Game 铺垫 必胜态 当前玩家具有掌握胜局的状态 必败态 当前玩家无法摆脱输局的必然状态 在两个人的博弈中，一个人的胜利是建立在另一个人的失败的事实上，因而一个人若处于必胜态，那么另一个必然处于必败态。 题意 若一个$a_j>a_i$，且$|j-i|mod\spac 阅读全文

摘要： #E. Increasing Frequency 将整条区间取某一连续区间，并向这段连续区间内所有的数字进行加减，求最终整条区间达到某一特定值的个数最大，求这个个数为多少。 设特定值为c 取任意一段区间，其中c的个数为m，这一区间内其他数字$a_i$的个数为$A_i$,若存在某一个i，使得$A_i$ 阅读全文

摘要： #D. Maximum Diameter Graph D. Maximum Diameter Graph 一颗树具有n个结点，那么这棵树内的线段有n-1条（可以把树枝一个个掰下来，然后拼成）。 此题给了一些点，然后设置了每一个点的度的最高上限。 如果是度为1的点，只能接到别的点的上面，不能作为中转结 阅读全文

摘要： #定理2.8 \(C_1\wedge C_2\approx Res(C_1,C_2)\) ##前置 ###Res运算 $Res(C_1,C_2)$运算大体上可以看成是对$C_1$和$C_2$进行析取操作，更进一步在析取的过程中，若$C_1$内所含的部分有机会能够与$C_2$ 中的某一部分析取为1的话 阅读全文

摘要： 字典树 **字典树（Trie）**是一个用来处理字符串的数据结构 ##字典树的建树的大概流程 新建一个没有内容（不储存任何字符）的结点，用来做起点 把每一个字符串的每一个位置看成是单独的一层，如果在某一个位置上有没有这个字母，如果没有的话，就在这一层新建一个能够代表这个字母意义的结点；如果有的话，就 阅读全文

摘要： 【阅读】《与社会学同游》 第四章 社会学视角——人在社会 ###定位 到一定的时候，儿童会开始认知这个世界，并通过与这个世界产生的反应而形成的反馈从而确定自己的定位（在社会的坐标系上去找到自己的位置），不得否认的是，定位能本质就是确定自己的社会角色，定位也能够帮助我们去寻找到适合这个社会角色的在这个 阅读全文

摘要： 【English】the way ##类副词的how,用来补全意思，表示怎样 the way = how adv. That' s the way she did it. I would like to know the way you learnt to master the technique 阅读全文

摘要： 【CF】【补题】C. Queen C. Queen 删除对父节点不敬和全体子节点都为不孝结点的结点（自身被染色和全体子节点都被染色）（将不孝的特性看成是染上了色） 条件一：自身被染色。 条件二：全体子节点都被染色，对立情况全体子节点存在一个子节点不被染色。 col数组用来标记，0代表不染，1代表染色 阅读全文

摘要： 欧拉函数 ##欧拉函数的定义 对于正整数n，小于且与n互质的正整数（包括1）的个数，记作$\phi(N)$ 易得，\(\phi(质数)=质数-1\) 同时规定，\(\phi(1)=1\) ##欧拉函数的计算 就拿8来举例，小于8且与8互质的正整数有1，3，5，7，共4个。 因而，\(\phi(8)= 阅读全文