自己风格的板子 = = 考试时别把板子码错就好 = = 一、数据结构 1.树状数组单点修改区间查询（luogu3374） 2.树状数组区间修改区间查询（luogu3372） 3.线段树区间修改区间查询（luogu3373） 4.Treap（loj104） 5.Splay（loj105） 6.主席树查 ...
分类：
其他好文 时间：
2017-07-16 12:36:09
阅读次数：
285
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 题目大意是说：给出一张无向图，找出一种加权值的方式，使得从1到n期望带权路径长度最短，输出最短路长度。 首先，根据基本常识，走的次数多的边，权值越小越好（废话）。 于是问题转变为：找出每条 ...
分类：
其他好文 时间：
2017-07-15 13:55:08
阅读次数：
193
hdu 5955 Guessing the Dice Roll 【AC自动机+高斯消元】 题意：给出 n≤10 个长为 L≤10 的串，每次丢一个骰子，先出现的串赢，问获胜概率。 题解：裸的AC自动机，求匹配到终止结点的概率，用 高斯消元？一开始不知道怎么建方程组，直接举个例子吧： Input: 1 ...
分类：
其他好文 时间：
2017-07-11 13:27:06
阅读次数：
772
据网上传闻，用高斯消元解？（我就是在学高斯消元的时候看到有拿这个题当练手题的） 但是，看到discuss上有人说根本不用什么高斯消元和搜索，我一想也是……这题显然用贪心啊…… 首先前提：翻转问题，1、每个碗只有主动翻转一次和不主动翻转两种情况；2、主动翻转碗的顺序对结果没有影响。 于是我们的思路是， ...
分类：
其他好文 时间：
2017-07-08 21:51:58
阅读次数：
246
是2017江苏省赛的第一题，当时在场上没做出来（废话，那个时候又不懂高斯消元怎么写……而且数论也学得一塌糊涂，现在回来补了） 省赛结束之后，题解pdf就出来了，一看题解，嗯……加一行再求逆矩阵从而得到伴随矩阵从而得到答案，emmmmm真是非常通俗易懂呢！ 于是在回学校的路上强行回忆上学期学的线性代数 ...
分类：
其他好文 时间：
2017-07-06 20:32:19
阅读次数：
206
LINK 题意：看题目不如看样例解释。给出有n个数的集合，对这些子集中的数求异或，升序统计所有子集得到的数（重复会被计入），询问一个数x，问这个数出现的第一个位置 思路：在这里要求一个所有可能出现的异或值，对于这个要求有个思想和概念很适用这类题——线性基。线代里面学过线性无关组，可用高斯消元解得，在 ...
分类：
其他好文 时间：
2017-07-04 12:06:52
阅读次数：
143
题目地址：POJ 2947 题意：N种物品。M条记录，接写来M行，每行有K。Start，End，表述从星期Start到星期End，做了K件物品。接下来的K个数为物品的编号。此题注意最后结果要调整到3-9之间。 思路： 非常easy想到高斯消元。可是是带同余方程式的高斯消元，開始建立关系的时候就要MO ...
分类：
其他好文 时间：
2017-07-02 14:23:00
阅读次数：
181
依据题意可构造出方程组。方程组的每一个方程格式均为：C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki; 高斯消元构造上三角矩阵，以最后一个一行为例： C*x9 = sum + 4*k。exgcd求出符合范围的x9，其它方程在代入已知的变量后格式亦如此。 第一发G ...
分类：
其他好文 时间：
2017-07-01 14:29:03
阅读次数：
136
6月的最后一天，我完成了六月计划，打卡 7月07日~14日将在郑州河南省实验度过 7月15日~22日将在济南清北学堂度过 7月25日~8月2日将在日照一中度过 8月05日~11日将在青岛二中度过于是。。。定下如下计划： 1、动态规划百题斩开启 难度在提高及以上。100道题， 包括： 状压DP 15道 ...
分类：
其他好文 时间：
2017-07-01 00:14:16
阅读次数：
128
