摘要：
总之这题如果静下心来仔细想，拿个80分并不难 问题：扩欧只会板子，并未理解，扩欧解出来的是一组解而已，并没有最值等的特殊性。 ax+by=c必须在c能整除gcd(a,b)的情况下，此时会有n多组解，设d=gcd(a,b);x=(c/d)*x0+k*(b/d),y=(c/d)*x0-k*(a/d); 阅读全文
摘要：
2019.7.16 hzoi noip模拟T1 发现自己就是个**,一看到概率DP就犯难。硬着头皮打暴力，连精度也不会卡，尽管知道概率DP都倒着推，emmm。。。 首先，要明确题面，是有P[i]的几率买到此礼物，而一次只买到一件。然后，显然，P[i]>0，所以最大喜悦值为sum 10% print 阅读全文
摘要：
分析： 不多解释， v-DCC缩点的板子+树上差分+LCA v-DCC的板子得好好学啊！ 受益匪浅的图（来自zkt） 有虚点，注意范围 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<al 阅读全文
摘要：
int root=1; int belong[MAXN],tot; int dfn[MAXN],low[MAXN],num; int stack[MAXN],top; bool instack[MAXN]; void tarjan(int u,int fa){ dfn[u]=low[u]=++num 阅读全文
摘要：
题面： 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘 阅读全文
摘要：
题概： 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要 在这2^N个集合中取出若干集合（至少一个），使得它们的交集 的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要 在这2^N个集合 阅读全文
摘要：
题概： 题概： 题概： 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Ma 阅读全文