题目描述 她走的悄无声息，消失的无影无踪。至今我还记得那一段时间，我们一起旅游，一起游遍山水。到了最终的景点，她却悄无声息地消失了，只剩我孤身而返。现在我还记得，那个旅游区可以表示为一张由nnn个节点mmm条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。我从景区的出发点（即 1 号节点 ...
分类：
其他好文 时间：
2019-07-21 13:42:32
阅读次数：
150
树链剖分 前言 ：虽然noip基本不考，但我觉得还是多少学一点吧 问题模型 对于树上的某条路径，进行一系列操作（类似线段树上的操作） 实现原理 恰如其名，将树剖分成一段又一段的区间（树链），便于我们进行线段树的操作（ 树上的线段树操作 ）。将树分为重链和轻链，重链的dfs序（与其他dfs序不同，树剖 ...
分类：
其他好文 时间：
2019-07-21 13:20:15
阅读次数：
98
非常感到抱歉，由于昨天有点忙，这道题的题解没写，今天补上，争取写的更加详细一点，让大家明白。 看一下题意： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NNN 行×M \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每 ...
分类：
其他好文 时间：
2019-07-21 10:41:50
阅读次数：
122
傻了。。 思路：$scc$缩点,树上背包。 提交：2次（无语。。建边建错了） 思路：关系可能会形成环，而整个环是一个整体（要选就选环上所有点，否则整个不选），所以我们先把所有的环缩点，然后便形成了一棵树（一个点不可能有两个父亲），然后跑树上背包。 代码： 2019.07.20 ...
分类：
其他好文 时间：
2019-07-20 12:53:14
阅读次数：
78
思路：二分+贪心 提交次数：10次以上 错因：刚开始以为二分（边界，$+1or-1$）写错了,调了半天，后来才发现是$ck()$写错了。开始只判了最后是否小于零，而应该中间一旦小于零就$return\space false$ 题解： 二分天数（单调性显然）。 $ck(int x)$: 首先$x$天内 ...
分类：
其他好文 时间：
2019-07-15 01:40:38
阅读次数：
136
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 ...
分类：
其他好文 时间：
2019-07-14 16:32:23
阅读次数：
80
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰 ...
分类：
其他好文 时间：
2019-07-14 11:27:49
阅读次数：
88
"Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 ...
分类：
其他好文 时间：
2019-07-13 09:25:40
阅读次数：
93
旅行 标签（空格分隔）： noip2018 提高组 今天我给大家带来一份题解。 题目的大大致意思是这样的： $$ 有一颗 树/基环树 求最小遍历顺序 $$ 树的情况自然不必多讲。做一些末端的微处理（将每个点的邻接点排序）即可。 而基环树呢？这是我们就要普及一下基环树的知识了。 $$ 基环树，简单来讲 ...
分类：
其他好文 时间：
2019-06-29 01:06:28
阅读次数：
103
题目描述 由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全 ...
分类：
其他好文 时间：
2019-06-18 20:14:30
阅读次数：
122
