和期望有关的题一脸懵逼ＱＡＱ 题目要求的是异或和的期望，所以就把二进制的每一位都搞一遍，最后答案就是每一位的期望和。 然后对于每一位，推出一个很鬼畜的ＤＰ方程：f[i]表示ｉ这个点到ｎ的概率。f[n][n]=1;然后枚举ｉ，枚举ｉ连的每个点，如果这条路的边权为１（这里指的是二进制）f[i]+=(1- ...
分类：
其他好文 时间：
2017-04-02 18:38:34
阅读次数：
205
题意 : 给你n个音阶，要求组成一个长m个片段的音乐有多少方案。 每个片段里每种音阶至多含有一个，任意两个片段包含的音阶不能完全相同，并且每一种音乐里每个音阶出现的次数必须是偶数次。 两个音乐不同的话当且仅当不存在任意一种对应方案使a包含的片段与b包含的片段完全相同。 eg. {{1,2}，{2,3 ...
分类：
其他好文 时间：
2017-03-25 19:16:52
阅读次数：
207
题意：给定一个由（，）组成的括号序列，维护：1、将[a,b]修改为同一种半括号 2、将[a,b]翻转 3、将[a,b]的（变为），）变为（ 4、求[a,b]最少要添加多少个括号才能合法 题解： 不算太裸的平衡树……论标记的正确打法。 对于一个括号序列，我们总能简化成一个左边全是右括号，右边全是左括号 ...
分类：
其他好文 时间：
2017-02-26 13:48:06
阅读次数：
240
题意：求12345……101112……（N-1）N mod M的值（被模数就是1-N顺次连接起来）。 题解：丧病的数学老师，看自己写的题解都看不懂了QAQ，首先设${f_i}$=前i个数连接起来 mod M的值，然后按位数不断转移，也就是说，假定当前要增加的数i最高位是10^k，那么\[{f_i} ...
分类：
其他好文 时间：
2017-02-26 12:27:28
阅读次数：
207
Description Input Output Sample Input 样例2： 3 3 1 2 4 1 3 5 2 3 6 Sample Output HINT Source Day2 Day2 期望DP+高斯消元 设f[i]为从i点到n点，XOR和为1的概率，可以欢快地列出转移方程 f[i] ...
分类：
其他好文 时间：
2017-02-12 18:49:42
阅读次数：
161
题目描述 一个合法的括号序列是这样定义的： 空串是合法的。 如果字符串 S 是合法的，则(S)也是合法的。 现在给你一个长度为 N 的由‘('和‘)'组成的字符串，位置标号从 1 到 N。对这个字符串有下列四种操作： Replace a b c：将[a,b]之间的所有括号改成 c。例如：假设原来的字 ...
分类：
其他好文 时间：
2017-01-15 18:18:49
阅读次数：
296
题目链接： 2338: [HNOI2011]数矩形 Description Input Output 题意： 思路： 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 ...
分类：
其他好文 时间：
2016-08-28 23:48:50
阅读次数：
175
题目大意：输入n(n<=10^18)和m，将1~n的整数连起来模m输出，比如n=13则输出12345678910111213模m的数。 设f[i]为1~i整数连起来模m的数，i的位数为k，则有f[i]=(f[i-1]*10^k+i)mod m。可以发现f[i-1]和10^k都是会变化的，不能直接矩乘 ...
分类：
其他好文 时间：
2016-08-20 00:06:16
阅读次数：
132
bzoj2338[HNOI2011]数矩形 题意： n个顶点，找一个矩形，使其面积最大。注意：矩形的边不一定要和坐标轴平行！ 题解： 先将点两两组成线段，然后将它们按中点和长度排序，则每组中点和长度都相等的线段两两都可以组成矩形，比较它们的面积就行。求面积用叉积（即两个向量末端点与它们的和末端点组成 ...
分类：
其他好文 时间：
2016-08-03 15:25:13
阅读次数：
182
矩阵快速幂，分1-9，10-99...看黄学长的代码理解。。。然而他直接把答案保存在最后一行（没有说明。。。好吧应该是我智障这都不知道。。。 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output HINT S ...
分类：
其他好文 时间：
2016-07-18 12:48:16
阅读次数：
240
