LeoJAM的博客

我发现只要是带舞会二字的必然和网络流有关，原因是舞会会出现匹配问题。然后证明了，当前各省省选的DAY2T1的难度大体就是分数规划套一个省选知识点的check函数，HAOI，SCOI，SDOI都有过。然后这是标准分数规划模型sigmaAi/sigmaBi=C乘过来于是Ai-C*Bi=0；当C较小的时候便大于0；于是用费用流或者KMcheck一下就好了#include<iostream>...

一个在邻国的铁路系统是由nn个城市（编号从11到nn），和mm条连接两个不同城市的双向铁路组成的。铁路票只能在安装在每个城市的自动售票机购买。不幸的是，黑客们已经篡改了这些售票机，现在它们有下面的规则： 当aa市的售票机有一个硬币投入时，机器会发一张从aa市到随机一个邻市的单程票。更精确地来说，目的地城市是被统一的、随机的从所有由出发城市为起点的铁路的终点中选取的。一个研究计算机科学的学生需要...

给定n，质数p和一个目标余数r你需要改变n的阶乘中的一个数字，使得其积模p余r。感觉不能融会贯通我以为是个EXGCD的神仙题首先n看似很大，但是明显n并不是完全有用时若余数不为0则无解对于有：这个明显是一个不定方程，算出最小解再判断和p的大小关系就好了但是怎么办？由于这个不超过1e7我认为直接枚举变的暴力EXGCD但很明显这是不能A掉的（虽然开了3s）...

你正一家大型的快餐餐厅的巨型灶台上烹饪。这个灶台上有n个炉子排成一排，并按序标为1-n号。每个炉子都会被它的控制手柄所控制。这些手柄可不一般：每个手柄上面都有1-7的号码围成一圈。灶台的火力就是从它的控制手柄顶端开始顺时针读取数字而得到的。每一步你都可转动一个或多个相邻手柄——向任意方向转动任意几下。但是，同一步转动的手柄只能向同一方向转动同样的次数。找到最少的步数来吧所有的炉子都设定到可...

线段树优化建边好题但是数据太水了发现每个炸弹干涉的区间是连续的考虑优化建边然后明显Tarjan缩点这里需要发现一个性质因为对于一张top图寻找从一个点开始到别的点所有siz没有On做法唯一的比较优的做法是bitset优化的传递闭包但是这道题不一样观察发现联通块是连续的所以记录一下向左最远和向右最远#include<iostream>#incl...

虽然考试的时候交了暴力（正解在手上却欧拉函数莫比乌斯函数傻傻分不清）稍微交换一下枚举顺序使用莫比乌斯函数：再次交换枚举顺序不妨令  有稍作转换：再一次交换枚举顺序发现整数分块可以再一次On的预处理后得到的优秀时间复杂度但是这是远远不够的不妨设打表找出规律：给出证明：当有和会被枚举两次他们必然会两两抵消，或者就是0所以存...

注意模数是2辣么什么时候成立！打表找规律(n&m)==m#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=240000;const int mod=1e9+7; inline void read(int &x){ x=0;...

ε=(´ο｀*)))唉，我什么时候才能找到女票啊。这个题实际对于考生很友好。考试可以利用暴力推出正解。对于5成数据：k==n那么很明显倒着关灯是唯一最优解。此时那些约数要选是一个集合。那么如何处理这个集合？定义f（i）表示这个集合内还有i个没选f(i)成立的期望是：f（i-1）=（i）/（n）+（n-i）/（n）*（f（i+1））转换一下：0=i*（f（i）-f（i-1））+（n-i）*（f（i）...

遥想当年。SCOI考一个状压就差不多了。且看今宵。NOIP都得考上状压dp。好了这个状压比较好想。首先供上我联赛的时候写的代码：->#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namesp...

一个卫星正在为探测车在月球上寻找一个合适的降落区。降落区被看做在平面直角坐标系中的一个方形区域。这颗卫星已经照了n张照片，每张照片都涵盖了月球表面的一块正方形区域。经过对相机的精细校准，可以保证所有照片涵盖的区域都和坐标对齐——正方形四个角的坐标都为整数。由于卫星的轨道一直在变化，所以照片有两种形式： ·A类照片的边缘和坐标轴平行。对于这样的照片，题目将会给出它中心的坐标(x,y)和它的边...