排序:
默认
按更新时间
按访问量

补专题列表

数论 小标PPT 二次剩余 计算几何 半平面交 圆覆盖 三维 zhuoliang 冬令营讲稿 陈可卿 网络流和线性规划 二元关系,拓扑图 对偶定理与单纯形。 数据结构与思想 整体二分和CDQ分治 莫队再想想 segment-tree 的神...

2016-06-26 11:40:42

阅读数:522

评论数:0

平时的小问题(一直更新渴求交流)

比赛前一天挂了不要紧,后一天要正常发挥,不能想着蛇吞象放卫星明明只能实现2道题却偏偏打三道正解,最后TLE、WA···· GDKOI是怎么回事~~ 打题之前要认真想清楚细节,那种关键细节是不容得打代码的时候想的,分心的话代码也打不好,细节也容易想错,从而浪费大量时间去调试; 想题或者实现的时候如...

2016-03-07 20:33:07

阅读数:409

评论数:0

突破阈限,持续努力

别想着不行啊,好好干,找好感觉,践行这句话!

2016-02-24 20:23:39

阅读数:511

评论数:1

[CF868E]Policeman and a Tree

题目大意 给你一颗有n个点的树,每条边有边权,有一个警察一开始在点S,他的速度是1,即通过一条长度为x的边要花x单位时间。 有m个罪犯,一开始第i个在点x[i],他们的速度无限快。 如果罪犯和警察到达同一个点,那么罪犯会被抓住。 现在罪犯们想最大化最后一个被抓的时间,警察想最小化抓的时间。...

2018-06-01 22:46:29

阅读数:84

评论数:0

[CF819D]Mister B and Astronomers

有n个wzd在仰望星空,第一个wzd会在第0秒仰望星空,第i个wzd会在i-1个仰望完之后的a[i]秒后仰望星空一秒。第n个仰望完后第一个接着,一直循环下去。 有一颗星星在一闪一闪,他有一个参数T,含义是每T秒闪一次,但不知道它从0~T-1秒的哪一个时候会闪。 定义一个wzd的“幸运值”为满足...

2018-05-31 16:42:14

阅读数:74

评论数:0

[BZOJ3462]DZY Loves Math II

题目描述 2<=S<=2*10^6,1<=n<=10^18,1<=q<=10^5 解题思路 观察可得S的质因子的次幂不超过1,而且不超过6个,设有k个。...

2018-05-25 20:36:39

阅读数:69

评论数:0

[NOI2013]向量内积

题目描述 解题思路 发现k只有2和3,我们先考虑2怎么做。 转化一下,考虑原本的n个向量,我们把它写成一个n*d的矩阵AAA,然后再转置矩阵变成ATATA^T,再A∗ATA∗ATA*A^T,得出矩阵BBB,那么Bi,jBi,jB_{i,j}代表第i个向量和j的点积的值。那么现在问题变...

2018-05-25 12:02:34

阅读数:159

评论数:0

[BZOJ4161]Shlw loves matrixI

题目描述 给定数列 {hn}前k项,其后每一项满足 hn = a1*h(n-1) + a2*h(n-2) + … + ak*h(n-k) 其中 a1,a2…ak 为给定数列。请计算 h(n),并将结果对 1000000007 取模输出。 第 1 行包含两个整数 n,k 第 2 行包含 k...

2018-05-24 11:08:27

阅读数:91

评论数:0

[JZOJ5740] 幻想世界

题目描述 解题思路 发现自己还是不会卷积。 考虑暴力的递推式:f[i][j]=(p∗f[i−1][j]+q∗f[i][j−1]+(p∗α+q∗β)f[i][j]=(p∗f[i−1][j]+q∗f[i][j−1]+(p∗α+q∗β)f[i][j]=(p*f[i-1][j]+q*f[...

2018-05-23 21:30:48

阅读数:100

评论数:0

[JZOJ5728]简单计数||

题目描述 解题思路 乍一看不是很会。 先考虑不是环怎么做。 考虑分类地计数,即把方案归到某一类型里,再分别计算每一个类型的数量来求答案。 最终一种方案肯定有若干段相同颜色段,我们可以直接考虑每一种颜色的划分贡献,然后再算出他们组合起来的方案数。 具体地,我们计算出f(i,j)表...

2018-05-22 22:20:20

阅读数:81

评论数:0

[JZOJ5726] 入门多项式题

题目描述 解题思路 完全不会线代的菜鸡肯定是用猎奇解法了。 当然还是得知道特征多项式是啥玩意。 特征多项式 对于一个矩阵AAA,他的特征多项式f(x)=det(A−Ix)f(x)=det(A−Ix)f(x)=det(A-Ix),其中I为单位矩阵,x可以是矩阵或者一个数。大概长这样...

2018-05-21 10:49:46

阅读数:91

评论数:0

[JSOI2018]扫地机器人

题目大意 T为数据组数 解题思路 实际上是一道打表题(逃 手玩会发现有很多不合法的情况,而且看起来合法的方案,(i,j)和(i+1,j-1)是一样的。 我们不妨把方案打出来看看。先考虑n=m。 会发现确定了第一行之后,以后每一行都是上一行往前轮换一个,也就是第一个移动到最后,第...

2018-05-18 09:04:12

阅读数:184

评论数:0

[agc076f]Exhausted?

题目大意 给你m个凳子,第i个的位置为i,现在有n个人要坐到凳子上,对于第i个人,它不能坐到位置在(li,ri)(li,ri)(l_i,r_i)区间里的凳子。现在问要添加多少张凳子,才能使得所有人都能坐到凳子,添加的凳子可以放在实数位置。 n,m<=2e5,0&a...

2018-05-14 22:10:46

阅读数:58

评论数:0

[CF429E]Points and Segments

题目大意 给你n个区间[li,ri],假设有个数组a[],对于每个区间,你可以选择让a数组里区间的所有数+1或者-1,要求最后a[]的每个元素的绝对值小于等于1。无解输出-1,否则+1的区间输出1,-1的输出0。 n<=1e5, l,r<=1e9 ...

2018-05-14 10:42:52

阅读数:59

评论数:0

BSGS与二次剩余

BSGS 我们要求ax≡b(mod p)ax≡b(mod p)a^x\equiv b(mod\ p)中x的值,其中p为质数,或者a和p互质。 x可以写成:x=i∗k+jx=i∗k+jx=i*k+j,其中k为常数。 那么ai∗k+j≡bai∗...

2018-05-12 10:45:43

阅读数:128

评论数:2

[常系数(非)齐次线性递推]

从一个朴素的问题出发:我们需要求出一个序列b[],使得符合递推式f(n)=∑i=1..kcif(n−i)f(n)=∑i=1..kcif(n−i)f(n)=\sum_{i=1..k}c_if(n-i),且前K项为给出的常数,记为A[]。就比如斐波那契数列,fib[1]=1,fib[2]=1,f(n)...

2018-05-11 09:28:55

阅读数:185

评论数:0

[agc023c]Painting Machines

题目大意 有一排n个格子,每次可以对位置1~n-1进行染黑操作,在位置i操作会使i和i+1都变黑。 定义一个操作序列的得分:若前i-1次操作没有全部染黑而第i次染黑了,那么得分为i。 问1~n-1的所有排列的得分和。 模1e9+7 n<=1e6 解题思路 完全不...

2018-05-09 09:51:44

阅读数:72

评论数:0

[51nod1355][hackerrank]斐波那契的lcm

题目大意 给出n个正整数a1, a2,…… an,求对应的斐波那契数的最小公倍数,由于数字很大,输出Mod 1000000007的结果即可。 例如:1 3 6 9, 对应的斐波那契数为:1 2 8 34, 他们的最小公倍数为136。 2 <= N &lt...

2018-05-07 22:22:12

阅读数:62

评论数:0

[agc023E]Inversions

题目大意 给你一个大小为n的数组a[1..n]。 一个排列P[1..n]是合法的,当且仅当对于所有i=1~n,P[i]<=a[i]。 问你所有合法排列的逆序对个数。 n<=2e5。 分析 我们先考虑总合法排列数怎么算。 设cnt[i]表示a...

2018-05-04 19:40:33

阅读数:177

评论数:0

[JZOJ5684]【GDSOI2018模拟4.22】Tree

题目描述 分析 一道简单的虚树加dp题。 显然拉出虚树之后对每条边二分出最优点然后给答案取min即可。 dp的设法是,f[x][012]表示x子树所有点到x的距离的0,1,2次幂。up[f][012]表示x子树外所有点到x。 虚树怎么建呢? 很显然虚树的点就是点集里所有点以...

2018-05-04 10:04:21

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭