- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ 4345】【WC2016模拟】Fountain
DescriptionSolution考虑暴力n!n!枚举顺序，如何快速求答案， 设：sum=∑n−1i=1max(ai,ai+1)sum=\sum_{i=1}^{n-1}\max(a_i,a_{i+1}) 答案显然是Cnm−sum+nC^{n}_{m-sum+n}写出这个式子考虑转成DP： 设：f[i][j][k][l]，表示从大到小做到第i个，当前有j个空隙必须放点，sum为k，l为0/1
2017-12-24 14:08:56
682
原创 【JZOJ 3492】【NOIP2013模拟联考12】数数(count)
Descriptionztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B + A, B + 2 * A, B + 3 * A, …, B + N * Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因此
2017-12-20 12:19:14
981
2
原创 【JZOJ 5495】【清华集训2017模拟12.09】MiniumCut（最小割树）
Description从前有张图。 图里 n 个顶点两两之间有 n2 种最小割。 告诉你这 n2 个最小割。 还原出这张图。SolutionCode#include <cstdio>#include <algorithm>#define fo(i,a,b) for(int i=a;i<=b;++i)#define efo(i,q) for(int i=A[q];i;i=B[i][0])
2017-12-15 22:11:36
395
原创 【JZOJ 5500】【清华集训2017模拟12.10】营养餐
DescriptionJM 是 DY 的好朋友。为了感谢 JM 多年来对自己的关心，DY 决定请他吃一顿水果营养餐. DY 有一棵有 n 个结点的树，结点 1 为根。树上每一个结点都长着许多水果，其中，结点 i 上有 ai 个水果，每个水果重 bi . 水果虽然好吃，但是这棵树非常脆弱! 一旦某结点的子结点上的水果总重量过大，树枝就会承受不住压力而断裂! 所以，随时需要保持任意一个结点 i:
2017-12-15 21:43:55
363
原创 【二次剩余】Cipolla（模意义下开根）
在学多项式求逆的时候顺便就推了一下多项式的开根， 结果毫无疑问的要用到二项式剩余，顺路就学了一下，二项式剩余给出n,Pn,P(P为奇质数)，如果存在一个aa使得a2≡n(modP)a^2\equiv n \pmod{P} ，那么n在模P的意义下就是二项式剩余，CTY大佬的方法因为这个问题是由二项式开方引起的，自然，模数有已知原根rr，那么： r2Indr(a)≡rIndr(n)(modP)r^{
2017-12-13 12:17:53
2921
1
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人