首先我们要明确题目要我们求的是这个式子： $$\sum_{i = 0}^kC_n^i$$ 我们先从部分分看起： 10分 预处理出组合数暴力算就是了。复杂度$O(N^2)$ 50分 1 由于我们要求的东西是在杨辉三角的一行，所以我们可以递推求出改行组合数，递推式为$C_n^{m + 1} = C_n^ ...
分类：
其他好文 时间：
2019-09-01 13:04:35
阅读次数：
102
图论瞎搞...... solution： 按例化简：给定一个无向图，保证单源最短路唯一，求每个点到1号点的最短路最后一条边被封锁的情况下的最短路 乍一看，应该是次短路，但是稍微用脚趾头想想都能发现不是次短路..... 然后就乱搞了一发。秉承着我们的口号 暴力碾标算，n方过百万 我试着搞了一发暴力：先 ...
分类：
其他好文 时间：
2019-09-01 12:34:53
阅读次数：
115
心得： T1推式子极其sb的错误，check时打错，模不过样例然后就弃掉了。考场上很有可能T1A不掉，但还是要不丢心态。 很可能样例解释会出错，在足够确认之后，一定要勇敢地按照自己的来 T2 优化的时候谨慎一点，谨慎想想！！ T3暴力又少了20分，要快点做前面的题，保证T3能拿到的分拿到， 心里比较 ...
分类：
其他好文 时间：
2019-09-01 10:24:17
阅读次数：
79
https://www.acwing.com/problem/content/97/ 看了一下感觉可以暴力做，踩了一些坑终于过了。 cpp include using namespace std; typedef long long ll; int cur; int set_ij(int u, in ...
今日份考试，手动滑稽 一、FFF团 【题目描述】 从前，Shylock和Lucar 幸福的生活在一起。 在情人节前夕，他们出去逛街，遇到了FFF团的成员集体活动，于是他们就被FFF团抓进了地牢，并把他们关进了随机的两个不同的房间里。FFF团的团长打算明天将他们淹没在火海之中。但是团长给了他们一个机会 ...
分类：
其他好文 时间：
2019-08-31 21:02:03
阅读次数：
62
A 等比数列二分求和 一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+） 预期分数80，结果只 ...
分类：
其他好文 时间：
2019-08-31 19:50:31
阅读次数：
86
"题目地址" 题解 我是蒟蒻，所以我只会打一个暴力。 这道题就是状压+暴力Bfs，（~~连双向Bfs优化都不用，跟别说A 什么的了~~） Code include define MAXBIT 150007 using namespace std; bool vis[MAXBIT]; struct N ...
分类：
其他好文 时间：
2019-08-31 15:33:00
阅读次数：
118
（点击此处查看原题） 匈牙利算法简介 个人认为这个算法是一种贪心+暴力的算法，对于二分图的两部X和Y，记x为X部一点，y为Y部一点，我们枚举X的每个点x，如果Y部存在匹配的点y并且y没有被其他的x匹配，那就直接匹配；如果Y中已经没有可以和x匹配的点(包括可以匹配的点已经被其他的x匹配)，那就让已经匹 ...
分类：
编程语言 时间：
2019-08-31 10:54:56
阅读次数：
107
堆 堆就是一种利 用完全二叉树 来维护数据的一种数据结构，而当我们实际使用时使用数组来存储时，树中节点与数组中的值 相对应 ，也就是可以灵活运用 完全二叉树 的性质通过数组下标来维护堆。 想看Stl模板的堆请直达底部 为什么要选择堆？ 堆的功能就是保持堆顶的元素最大/最小，本质上是一种 排序算法 ， ...
分类：
其他好文 时间：
2019-08-30 23:09:00
阅读次数：
102
问题分析 不难想到用母函数做。 令自变量$x$的次数就是单词价值，那么答案就是$x$的$1$次到$50$次的系数之和。由于我们只需要处理前$51$项，所以暴力多项式相乘即可。 举个例子，第一组样例的母函数就是： $$ G(x)=(1+x)(1+x^2)(1+x^3)=1+x+x^2+2x^3+x^4 ...
分类：
其他好文 时间：
2019-08-30 22:48:46
阅读次数：
94
