//看起来养成了不好的风气 ，只更切菜杯？ 好啦其实其他的好没有整理好... 而且切菜杯比较顺手 嗯下面进入正题 请各位倒着切题（lrb学长的特性） 个人卫生综合征 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定 ...
分类：
其他好文 时间：
2017-10-01 00:39:39
阅读次数：
243
开始考试时满心以为不会像上次SD_le出的模拟题一样不友好，然而我还是太年轻了…… 基本这道题就定了本次考试基本的基调——暴力大赛。 这套题被大佬们誉为“偏难怪”，中的“偏”。其实不是没有道理的，上来看到对于拼图是否完整如何判定时以为这是一道只有线性筛的简单数学题，然后…… 看到对于区间的询问时想到 ...
分类：
其他好文 时间：
2017-09-30 19:51:43
阅读次数：
143
分析：其实是个数学题。。首先将已经匹配的m对连好，然后在不增加增广路的基础上尽量多地加边。对于二分图，增广路就是某条路径，第1、3、5、...、条边没有被连，第2、4、6...条边被连，且最后一条是被连的。然后将点分为4类：左边没有被匹配的为d1，左边与右边没有被匹配的点之间有通路的点为a1，左边与 ...
分类：
其他好文 时间：
2017-09-24 18:26:09
阅读次数：
174
此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积 ...
分类：
其他好文 时间：
2017-09-19 19:46:52
阅读次数：
190
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 大水题，把m分成二的幂次方和。 ...
分类：
其他好文 时间：
2017-09-19 19:43:37
阅读次数：
125
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3643 题意：已知$x$，求出$phi(n)==x$的最小$n$。 不得不说今天刷了一堆（相对而言）思博大爆搜之后来这么一道相对有思考价值的数学题真是强啊…… 首先我们需要记住一个基本事实：在$i ...
分类：
其他好文 时间：
2017-09-17 22:23:20
阅读次数：
226
3643: Phi的反函数 Description Input Output Sample Input 4 Sample Output 5 这道题我只能说是一道披着搜索外衣的数学题，核心都在数学知识上，于是数学能力令人发指的我跪了…… 在讲这道题之前我们先明确一下几点： 1.一个数x的质因子若大于s ...
分类：
其他好文 时间：
2017-09-17 20:09:34
阅读次数：
203
题目链接：点我点我 题意：中文题 题解：一位大佬写了一段很精妙的证明（转）： 给个不太严谨的证明思路： 第一步：证明路径可逆，也就是如果(a, b) -> (x, y)可行，则(x, y) - > (a, b)可行 这个比较直观，只需要分别由(a +ｂ, b) (a, a + b), (a - b, ...
分类：
其他好文 时间：
2017-09-16 13:32:07
阅读次数：
151
【算法】并查集+平衡树+数学 【题解】 经典哈夫曼距离转切比雪夫距离。 哈夫曼距离：S=|x1-x2|+|y1-y2| 即：max(x1-x2+y1-y2,x1-x2-y1+y2,-x1+x2+y1-y2,-x1+x2-y1+y2) 令X1=x1+y1,Y1=x1-y1， 切比雪夫距离：S=max( ...
分类：
其他好文 时间：
2017-09-15 18:55:21
阅读次数：
115
题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + ...
分类：
其他好文 时间：
2017-09-14 23:35:53
阅读次数：
147
