Baming

分类

未归档(16)

/ 注册

全部文章（共16篇）

组合数只会求还不行！组合数指南之盒子与球问题

-1. 一些闲话关于动机其实我只是觉得这玩意难上加难才写这篇博客的。才怪写这篇博客其实是因为我担心 NOIP CSP 会考..... 关于食用人群真正的老少皆宜但说实话最适合信竞，其次是数竞电竞关于难度其实很难但经过我讲解就很简单了（不要脸）比较适中，自己理解（没有我讲）可能会难上加...

2019-12-07

10 1005

组合数学总结

I.组合数 1.定义：用表示个物品选个（不排序）的方案数。 2.性质： 1> 2> 3>（证明：利用性质2） >（性质3的扩展） 4> 3.求法： 1>递推。使用性质2，。2>Lucas定理。适用于%一个质数的情况，，注意其中还可以再分。3>...

2019-12-07

10 784

一名Hacker的情书

Hacker的一封情书 [ 转 ] HACK技术学的再好, 却无法入侵你的心；服务器入侵的再多, 对你只有GUEST的权限；是我的DDOS造成了你的拒绝服务？还是我的byshell再次被你的anti-virus防护？你总有防火墙我始终停不掉想提权无奈JSP+MYSQL成为...

2019-12-07

10 655

我们是 OIER

我们是O I E R 我们是OIer，所以我们不用在跑道上挥汗如雨；不用在球场上健步如飞；更不用在没事的时候，经受非人的体能训练…… 但是，我们却要把头脑高速运转，还要接受一大堆大学生也只是 “了解即可”的知识，把一个个抽象的问题转化为一篇篇优美的代码，才能在F9按下以后 ...

2019-12-07

10 527

卐学习笔记卐漫谈网络流

在新Blog上食用写在前面的话网络流是什么？能干什么？简而言之，网络流（network-flows）是一种类比水流的算法，是用在图论上的。它的应用遍布通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域，可不只能帮你打NOIP或ACM哟~~它其实一点也不难。 Lead ...

2019-12-07

10 764

题解 P2024 【[NOI2001]食物链】

没有看懂楼下任何一个大佬对合并操作的分析（一定是我太菜了QwQ）于是自己推了推，发现用“数学的语言”很好懂。（为什么其他题解都把简单的东西讲得特别详细啊啊啊） Method：带权并查集不解释。对合并并查集操作的解释：对于第二种操作，判完合法以后，就一定知道f[x]一定是x那一个并查集的根节点...

2019-12-07

10 735

题解 P1726 【上白泽慧音】

非常intresting的一道题又是一道裸的太监不tarjan的题模版题坑了我好久，幸好有crn大佬的帮助改错，才救我于苦海之中~ 感谢感谢--- tarjan几次，然后找最大入度的连通块，输出，ok。贴代码贴代码： #include<iostream> using names...

2019-12-07

10 585

题解 P1634 【禽兽的传染病】

水题一道怎么说呢我居然哇（）了一次 long long 警告！ long long 警告！ long long 警告！在此提供种做法： 1.数组求解废话少说直接上代码 #include<iostream> using namespace std; int main() { ...

2019-12-07

10 691

题解 P1576 【最小花费】

蒟蒻的第一篇题解竟然是Dijkstra 翻来覆去总不明白为什么楼下大佬要用堆优化--- 无脑很简单的一道luo -D ijk str a- 题目啊！贴代码贴代码—— #include<iostream> #include<cmath> #include<ioman...

2019-12-07

10 576

题解 P1084 【疫情控制】

看着下面的奆佬们都讲得差不多了，我来补充一些小细节。（毒瘤的同志们可以对照着看看，这是一个晚上血与泪的教训） 1.关于贪心。贪心前要判断一下，如果空闲军队数＜需要军队的城市数，则显然不行~不要认为for中判得出来，事实证明并不能。 2.关于初始化。 1>记录军队的vector要在开始的...

2019-12-07

10 823