随笔分类 - HDU
摘要：题意： 给出x, y, m[1...n], a[1..n]. 在[x,y]中寻找 p % 7 = 0 且对任意(1<= i <=n) p % m[i] != a[i] 的数字的个数 分析： 可用容斥定理，先在[x,y]找出所有7的倍数，再根据多个模线性方程连立，去掉所有不合法的 因 m[1...n]
阅读全文
摘要：给两数之和和两数之差，求两数，两数还必须同奇偶
阅读全文
摘要：判断线段两两相交的个数 打模板熟练程度++；
阅读全文
摘要：题意： cases T(1≤T≤10) (0<n,m≤30000) (0<ai≤30000) n个数ai 表示n个女孩所在教室 m次询问 [L,R]（1 <= L <= R <= n） 问访问所有女孩的顺序方案数(进教室顺序)为多少(一次进教室只能访问一个人) 分析： 莫队算法 + 排列数 一个区间
阅读全文
摘要：HDU 5733 - tetrahedron题意： 给定四点，求是否能够成四面体，若能则求出其内接圆心和半径 是否能构成四面体： 三点成面的法线和另一点与三点中任一点相连的向量是否垂直？四面体内接球 球心： 任意三个角平分面的交点 半径： 交点到任意面的距离
阅读全文
摘要：题意： 对于一个由n*m个1*1的菱形组成可任意扭曲的矩形(姑且这么说)，求添加斜线*(两种)让菱形变成正方形，使得整个矩形固定且无法扭曲的方案数。分析： n*m的矩形有如下性质：( 平行具有传递性 ) 任意一行的每一条竖边永远保持平行,任意一列的每一条横边永远保持平行 当一个单位格加上斜边的时候，
阅读全文
摘要：题意：( 0 <= n <= 9 ) 现在有n颗阴珠子和n颗阳珠子，将它们阴阳相间圆排列构成一个环， 已知有些阴珠子和阳珠子不能放在相邻的位置，否则这颗阳珠子就会失去功效， 输出最少失去能量的阳珠子数目分析： 枚举 + 二分图匹配 先把阴珠放好，然后将阳珠插入空位中。 枚举阴珠摆放位置，将阳珠匹配到
阅读全文
摘要：题意： 一个n行20列的棋盘。 每一行有若干个棋子。 两人轮流操作， 每人每次可以将一个棋子向右移动一个位置， 如果它右边有一个棋子， 就跳过这个棋子， 如果有若干个棋子， 就将这若干个都跳过。 但是棋子不能移出边界。 如果没有办法移动了， 就算输。 问你先走的能否赢。分析： 使用状压的SG. 把每
阅读全文
摘要：HDU 5728 - PowMod题意： 定义： k = ∑(i=1,m) φ(i∗n) mod 1000000007 给出： n,m,p ，且 n 无平方因子 求： ans= k^(k^(k...k)) mod p (k有无限个) 分析： 欧拉函数 + 指数循环节 第一部分 求出 k. 定理： 1
阅读全文
摘要：告诉你一幢楼的高度，楼的层数，每层一样高。 每一层的底边是一个圆，下一层的玻璃一定要包括进上一层的底边。 每层玻璃铺成棱柱形，玻璃有最小面积限制。 问你这层楼最小的总玻璃数是多少。 求出每层最小的玻璃块数，然后直接计算即可。
阅读全文
摘要：用字典树统计个数。 一定要交C++。G++MLE。
阅读全文
摘要：先离散化，然后套等比数列二分求和 二分的离散化会有问题，没出现过的数字可能定位在数组中部，就是和已出现过的数字占用同一编号，故可以先判断数字有无出现过
阅读全文
摘要：给图，图中任意可达的两点间步数为1 问从图中A点走到B点步数为k的有几条路 祭出离散数学图论那章中的 邻接矩阵A. 设S=Ak 则 S[a][b] 为 a到b，步数为k的不同路的条数 剩下的就是矩阵快速幂了
阅读全文
摘要：给你 A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2). 求 S(N) = A(0) 2 +A(1) 2+……+A(n) 2. 由于线性代数只能做线性变换，故要得出 A(n) 2 的递推式 A(n) 2 =X2A(N-
阅读全文
摘要：长度为 n 有男有女的队伍里没有 fmf 和 fff 的序列有多少 判断最后一个人无法得出结论 于是判断最后两人的递推式: fm(n) = mm(n-1) //最后两人为fm的长度为n的队伍 只能由 mm(n-1)得到 mf(n) = fm(n-1)+ ff(n-1) ff(n) = fm(n-1)
阅读全文
摘要：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 直接矩阵快速幂取模。
阅读全文
摘要：递推式： a0 = A0 ai = ai-1*AX+AY b0 = B0 bi = bi-1*BX+BY(AX,AY,BX,BY均为已知数字)求 0-n-1 的 ai*bi 的和(设为 Sn 吧)线性代数只能做线性变换，故要得出 ai*bi 的递推式 ai*bi = AXBX*ai-1*bi-1 +
阅读全文
摘要：给出第 i 个学生做完的题数和时间，给学生打分 排个序就行了吧
阅读全文
摘要：直接看sample input = = 又一道模拟。
阅读全文
摘要：填数独 DFS里枚举0-9
阅读全文
浙公网安备 33010602011771号