MashiroSky的博客

http://poj.org/problem?id=3122 (题目链接)题意：给出N个pie的半径和F个friend，每个friend得到的pie必须一样，求每个人能得到的pie的最大大小。solution 经典二分答案。代码：// poj3122 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring>

http://www.lydsy.com/JudgeOnline/problem.php?id=2654 (题目链接)今天考试题，以为是神题不可做，直接放弃了。。没想到这么水。。题意：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。solution 我们考虑把白边的权值增加，因为无论白边的权值增加多少，最小生成树中的白边不会改变。所以我们

http://uoj.ac/problem/150 (题目链接)题意：给出一棵树以及m个询问，可以将树上一条边的权值修改为0，求经过这样的修改之后最长的边最短是多少。Solution 　　老早就听说过这道题了，好像使用树链剖分。 　　先树链剖分求出每个询问的路程，最长的最短，可以用二分做。二分最长的边的大小，也就是最后的答案，问题来了，怎么判断这个答案是否可行呢？ 　　我们记录下所有超出当前答

http://www.lydsy.com/JudgeOnline/problem.php?id=1486 (题目链接)题意：给出一张有向图，规定一个数值u表示图中一个环的权值/环中节点个数。求最小的u。Solution 　　尼玛今天考试题，不知道是考二分的话这真的做不出。。 　　二分一个答案ans，这个答案可行当且仅当ans>=∑w/cnt，cnt表示环中节点个数。移项，ans*cnt-∑w>=

http://poj.org/problem?id=2773 (题目链接)题意：给出两个数m,k，要求求出从1开始与m互质的第k个数。Solution 　　数据范围很大，直接模拟显然是不行的，我们需要用到一些奇奇怪怪的方法。 　　考虑是否可以通过某些途径快速得到解，然而并没有头绪。正难则反，能不能通过计算不与m互质的数的个数来得到互质的数的个数呢？答案是可行的，我们可以运用容斥。 　　二分一个