01 2018 档案
摘要：T1 题目： 【题目描述】 现有给定一个序列a_0,a_1,.....a_(n-1)共n项以及m个操作。操作分成以下三类： 0: 将区间[l,r]中的数加上一个值x 1: 将区间[l,r]中的数乘上-1 2: 询问区间[l,r]中的数的绝对值之和 编程实现以上操作。 【输入格式】 第一行两个数n,m
阅读全文
摘要：复习了下KDtree，贴一下新板子233。
阅读全文
摘要：题目连接： 传送门 题解： 先%一发大佬的题解。 考虑一个图，删除一些边以后不连通的条件为，某个联通块与外界所有连边都被删掉，而不只是生成树中一个树边与所以覆盖它的非树边（很容易举出反例）。 那么考虑如何才能判断一个联通块与外界隔断。 先考虑只是一棵树，那么任意割一条边都成立，那么现在我们在这棵树上
阅读全文
摘要：题目连接： 传送 题解： 真是一道好题…… 一： 一个分数$\frac{x}{y}$完全循环当其第一次出现时，当且仅当y与k互质，x与y互质，且y不等于1。 整数情况下y一定为1，即也满足以上判断。 推导： 方法一：打表找规律= = 方法二：x与y互质去重= =，设循环次数为l,则对于循环节第一次循
阅读全文
摘要：题目大意：（略） 题解： 相对误差……我好方。 考虑答案应该为所有合法答案概率之和。对于一个合法的生成树，其出现概率应为所有选取边的概率出现的积 乘以 所有未选取边不出现概率的积。 即: $\;\prod_{e\in tree} p_e\prod_{e\notin tree}1-p_e$ $=\pr
阅读全文
摘要：题目大意：（略） 题解： 第一眼，这不是矩阵树裸体，看了看样例，心想3就有16，那100岂不是要上天…… 果然炸long long……emmmm该不会要打高精除吧……害怕，按照老师的话，不可能考高精除（++flag）……一定有鬼！ 果然vfk的题解教育了我…… 大力化简行列式……emmmmm害怕。
阅读全文
摘要：题目大意： 给一个n×m的网格，“.”表示可联通，求该网格可构成的生成树个数在1E9的剩余系中的结果。（n,m<=9） 题解： 忘了删注释WA了两遍…… 直接建图+MartrixTree定理即可。 代码：
阅读全文
摘要：正常计算行列式以及模意义下通用的行列式模板，时间复杂度$n^3log(n)$
阅读全文
摘要：1 #include "bits/stdc++.h" 2 3 using namespace std; 4 5 inline int read(){ 6 int s=0,k=1;char ch=getchar(); 7 while(ch'9') ch=='-'?k=-1:0,ch=getchar(); 8 while(ch>47&chsize:0) 1...
阅读全文
摘要：题目大意： 给一个长度为n的序列，将其子集的异或值排序得到B数组，给定一个数字Q，保证Q在B中出现过，询问Q在B中第一次出现的下标。 题解： 感觉和hdu3949第K小异或值有一像，然而发现要求出现次数……emmmm 考虑线性基的性质，即在n个数字中求出其极大线性无关子集，设其长度为m，也就意味着有
阅读全文
浙公网安备 33010602011771号