#一句话形容你的2019# 胖了，懒了，更VAN了

-1. 一些闲话 关于 动机 其实我只是觉得这玩意难上加难才写这篇博客的。才怪写这篇博客其实是因为我担心 NOIP CSP 会考..... 关于 食用人群 真正的老少皆宜但说实话最适合信竞，其次是数竞电竞 关于 难度 其实很难但经过我讲解就很简单了（不要脸）比较适中，自己理解（没有我讲）可能会难上加难文章较短，但所含知识较烧脑，理解起来还需花一番功夫。 0. 前置知识 I.组合数 1.定义：用表示 个物品选 个（不排序）的方案数。 2.性质： 1> 2> 3>（证明：利用性质2） >（性质3的扩展） 4> 3.求法：略 II.第二类斯特林（Stirling I...

I.组合数 1.定义：用表示 个物品选 个（不排序）的方案数。 2.性质： 1> 2> 3>（证明：利用性质2） >（性质3的扩展） 4> 3.求法： 1>递推。使用性质2，。2>Lucas定理。适用于%一个质数 的情况，，注意其中还可以再分。3>扩展Lucas定理。将模数 分解为，就只需要求，然后用CRT合并即可。 II.第一类斯特林（Stirling I）数 1.定义：用表示把 个不同物品分成 个圆排列的方案数，亦写作S1[n,k]。 2.递推式： .分析：1>在一个圆圈里只有编号为n的人。排法有个。2>n至少和另外一...

Hacker的一封情书 [ 转 ] HACK技术学的再好, 却无法入侵你的心； 服务器入侵的再多, 对你只有GUEST的权限； 是我的DDOS造成了你的拒绝服务？ 还是我的byshell再次被你的anti-virus防护？ 你总有防火墙 我始终停不掉 想提权 无奈JSP+MYSQL成为我们的障碍 找不到你的注入点 扫不到你的空口令 所有对我的回应都用MD5加密 你总是自定文件格式 我永远找不到你的入口点 忽略所有异常 读取内存代码 却还是跟踪不到你的注册码 虽然我们是不同的对象,都有隐私的一面, 但我相信总有一天我会找到你的接口,把我的最真给你看! 因为我是你的...

我们是O I E R 我们是OIer， 所以我们 不用在跑道上挥汗如雨； 不用在球场上健步如飞； 更不用在没事的时候， 经受非人的体能训练…… 但是， 我们却要把头脑 高速运转， 还要接受一大堆 大学生也只是 “了解即可”的知识， 把一个个抽象的问题 转化为一篇篇 优美的代码， 才能在F9按下以后 获得欢呼。 不要以为我们 机房里没有风吹， 没有日晒， 就比勤劳的体育生们轻松， 只不过是大脑和四肢 的区别罢了。 可是， OIer的寂寞和委屈又有谁能懂？ 自习课鏖战机房， 却被认为而是逃课上网； 为荣耀耽误考试去比赛， 却被认为是逃避。 体育的同学们虽然辛苦， 但在挥汗如雨的背后， 有人在喝彩鼓...

在新Blog上食用 写在前面的话 网络流是什么？能干什么？ 简而言之，网络流（network-flows） 是一种类比水流的算法，是用在图论上的。它的应用遍布通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域，可不只能帮你打NOIP或ACM哟~~它其实一点也不难。 Lead In 我们来看一个经典的问题。这里有一张图：有向图的边权表示流量，问：从A到D能流多少过去？ 假设不存在水管爆了等特殊情况。 Method 可以发现，这里有一条Fantastic的路径所以最大值为1？很遗憾，最大值为2。 因为可以A-B-D + A-C-D = 2。 True Method 引入网络...

没有看懂楼下任何一个大佬对合并操作的分析 （一定是我太菜了QwQ） 于是自己推了推，发现用“数学的语言”很好懂。（为什么其他题解都把简单的东西讲得特别详细啊啊啊） Method：带权并查集不解释。 对合并并查集操作的解释： 对于第二种操作，判完合法以后，就一定知道f[x]一定是x那一个并查集的根节点了（因为进行了GetFather操作路径压缩），那么f[x]的d肯定为0。 d值其实可以理解为这个是什么生物（在默认根节点为0号生物时）。 但现在它要接到y上去，又因为我们规定0吃2，2吃1，1吃0，且此时x吃y为合法，不妨用real(x)表示x真正是什么生物。 所以（以下均省略取模）可得real(...

非常intresting的一道题 又是一道裸的太监不tarjan的题 模版题坑了我好久，幸好有crn大佬的帮助改错，才救我于苦海之中~ 感谢感谢--- tarjan几次，然后找最大入度的连通块，输出，ok。 贴代码贴代码： #include<iostream> using namespace std; int cnt,chuo=0,n,m,dfn[5001],low[5001],st,a[5001][5001],maxx,bjbj; int bj[5001],zhan[5001],meat,ment[5001],rd[5001]; void tarjan(int v) { ...

水题一道 怎么说呢 我居然哇（）了一次 long long 警告！ long long 警告！ long long 警告！ 在此提供种做法： 1.数组求解 废话少说直接上代码 #include<iostream> using namespace std; int main() { long long x,n,c=1; cin>>x>>n; for(long long i=1;i<=n;i++) c*=x+1; cout<<c<<endl; return 0; } 2.数学公式求解 pow(...

蒟蒻的第一篇题解竟然是Dijkstra 翻来覆去总不明白为什么楼下大佬要用堆优化--- 无脑 很简单的一道luo -D ijk str a- 题目啊！ 贴代码贴代码—— #include<iostream> #include<cmath> #include<iomanip> #define maxn 0x7fffffff using namespace std; int n,m,get[2001],p[2001],a1,a2; double bj[2001][2001],d[2001]; void dijkstra() { d[a1]=100;p[...

看着下面的奆佬们都讲得差不多了，我来补充一些小细节。 （毒瘤的同志们可以对照着看看，这是一个晚上血与泪的教训） 1.关于贪心。 贪心前要判断一下，如果空闲军队数＜需要军队的城市数，则显然不行~不要认为for中判得出来，事实证明并不能。 2.关于初始化。 1>记录军队的vector要在开始的时候弹空。2>记录军队走过路径长度的（无论是数组还是变量）要在最开始清零。 3.关于精度 要开long long！内存记住有的要开<<1。 额，有点抽象，可以结合代码看一看。数组多而且千奇百怪，所以我给一些数组加了注释。 #include<iostream> #in...

撰写此题解,纪念本蒟蒻5次WA+2次CE的大水记录 一道water题啦~~但坑点极多 虽然DALAO可以秒过（所以我不是DALAO） 坑点①：一次项也要特判（因为不输出"^1"）; 坑点②：常数项判断if(为0) 不输出; 同楼下mou大佬 用光2次测试点下载-_-# Here is the code:(不介意抄袭) #include<iostream> using namespace std; int s[101]; int main() { int n; cin>>n; for(int i=1;i<=n+1;i++)...

Self-Introduction Me, a Amorphophallus Konjac OIer studying in Bashu Secondary School. Started OI learning at the age of eleven, got fond of it and couldn’t stop. Purpose of this Blog This Blog is inuse because I wanted to start a new one. CopyRight Agreement (ZH-HANS) 遵循 CC 4.0 by-sa 版权协议，转载此博客任何一篇...