注意事项(随时更新)

>>1是除以2向下取整,而/2是除以2向0取整 记住观察数据的大小,longlong,longdouble不要小气不愿开 不要直接将数组赋值为0x7fffffff,万一超过int,后果自负,一般推荐0x3f3f3f...

2018-07-30 22:31:03

阅读数 68

评论数 0

算法学习链接+学习小结

①树链剖分: 传送门1 传送门2 ②组合数各类性质,定理: 传送门1 ③位运算: (1)取出整数N在二进制表示下的第K位:(N>...

2018-04-14 15:34:02

阅读数 188

评论数 1

各类好文与摘抄的经典

好文: (1)传送门1 各类摘抄:

2017-08-11 09:34:26

阅读数 440

评论数 0

题目&算法(未完成&未掌握)

算法: ①莫比乌斯反演 ②dijkstra+堆优化 ③容斥原理 ④gcd&exgcd +各类例题 那些年待教的题目 +Q 27903605070

2017-03-22 16:11:23

阅读数 397

评论数 1

留言区

有事请留言。

2017-01-13 16:12:42

阅读数 396

评论数 1

编程者的爱好网站

1.www.luogu.org 2.www.tyvj.cn 3.www.codevs.cn 4.usaco 网站:train.usaco.org/usacogate 翻译:www.nocow.cn/index.php/USACO_Training 5.noi.openjudge....

2016-12-01 17:32:08

阅读数 608

评论数 4

Bzoj P1208 [HNOI2004]宠物收养所___set

题目大意: 来到收养所的宠物和领养者的总数为nnn。 宠物收养所总是会有两种情况发生: 被遗弃的宠物过多 或者 是想要收养宠物的人太多,而宠物太少。 ①宠物过多时,假若到来一个领养者,这个领养者希望宠物特点值为aaa, 那么它将会领养一只目前未被领养的宠物中特点值最接近aaa的一只宠物。 (任何两...

2019-03-21 21:11:54

阅读数 6

评论数 0

Luogu PP2161 [SHOI2009]会场预约___set

题目大意: 有nnn个操作总数,每个操作有222种: ①AAA操作:给出区间[start,end][start,end][start,end],把前面冲突的区间(有交集)去掉,并输出去掉的区间总数 ②BBB操作:返回当前的仍然有效的预约的总数。 N<=200000N&...

2019-03-19 20:26:04

阅读数 8

评论数 0

牛客练习赛42 C 出题的诀窍___枚举+二分

题目大意: 分析: 对于一个数a,i,ja,_{i,j}a,i,j​的贡献,其实就是(n−a1中ai,j这个数出现的次数)∗(n−a1中ai,j这个数出现的次数)∗(n−a2中ai,j这个数出现的次数)∗..∗(n−ai−1中ai,j这个数出现的次数)(n-a_1中a_{i,j}这个数出现的次...

2019-03-18 18:49:18

阅读数 75

评论数 0

Jzoj P4754 矩阵___map+小根堆

题目大意: 分析: 因为权值非负,一个矩阵的权值肯定≥其子矩阵。那么建立一个堆, 开始把所有最小的和谐矩阵加入堆,每次从堆中取出最小的和谐矩阵,同时扩展出最多四个新的和谐矩阵(上下左右多一行或一列),注意判重,重复kkk次即可。 然后注意一下每个矩阵拓展的时候只需要→↓或者←↑ 2个方向即可,...

2019-03-18 18:41:16

阅读数 13

评论数 0

Jzoj P4779 鞍点___组合数+容斥+dp

题目大意: 1≤n,m≤2000,1≤k≤10,1≤l≤1e91≤n,m≤2000,1≤k≤10,1≤l≤1e91≤n,m≤2000,1≤k≤10,1≤l≤1e9 分析: 令dpi,jdp_{i,j}dpi,j​表示矩阵中至少存在jjj个鞍点,且这些点的数值≤iii时矩阵的方案数。 考虑如何转移...

2019-03-18 18:34:34

阅读数 29

评论数 0

牛客挑战赛30 B 小A的排列___枚举+链表

题目大意: 给出一个长度为n的全排列ppp, 设midl,rmid_{l,r}midl,r​为全排列中区间[l,r][l,r][l,r]的中位数, 求2∗∑l=1n∑r=lnseed(l−1)∗n+rmidl,r2*\sum_{l=1}^{n}\sum_{r=l}^{n}seed^{(l-1...

2019-03-13 21:33:39

阅读数 13

评论数 0

Bzoj P1070 [SCOI2007]修车___费用流

题目大意: 同一时刻有NNN位车主带着他们的爱车来到了汽车维修中心。 维修中心共有MMM位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这MMM位技术人员所维修的车及顺序,使得顾客平均等待的时间TTT最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的...

2019-03-06 20:57:41

阅读数 28

评论数 0

Jzoj P4254 集体照___计数dp

题目大意: 有nnn个班(从111开始编号),每个班的人数为aia_iai​,现在他们要排集体照,有222个要求。 ①所有学生站一排。 ②相邻两个学生不能同班。 问满足的排列的方案总数,答案对1e9+71e9+71e9+7取模 1<=n&am...

2019-01-30 21:15:59

阅读数 58

评论数 0

Jzoj P4253 QYQ在艾泽拉斯___强连通分量缩点+拓扑序dp

题目大意: QYQQYQQYQ有KKK次技能,每次可以从一个岛屿上闪现到另外一个岛屿上,每一个岛屿只能登上一次。 QYQQYQQYQ能从任何一个城市开始旅程,也能在任何一个城市结束旅程。 城市的数量有nnn个,有mmm条有向边,两个城市属于相同的岛屿当且仅当暂时将所有道路视为双向道路时可以从...

2019-01-30 20:47:20

阅读数 38

评论数 0

Jzoj P4238 纪念碑___线段树+扫描线

题目大意: 一个长为nnn,宽为mmm的矩形.它由n∗mn* mn∗m个1∗11*11∗1的正方形组成。 左下角的正方形的坐标为(1,1)(1,1)(1,1), 右上角的正方形的坐标为(n,m)(n, m)(n,m)。 有ppp片土地被用来修建建筑,,每一个建筑可以看做是一个左下角为(x1,y1)...

2019-01-30 08:03:38

阅读数 32

评论数 0

Jzoj P4239 光棍___数位dp

题目大意: 给出TTT个询问, 每个询问给出一组(L,R,A)(L,R,A)(L,R,A),求一些在区间[L,R][L,R][L,R]的数,满足: 1.不是A的倍数1.不是A的倍数1.不是A的倍数 2.数位之和不是A的倍数2.数位之和不是A的倍数2.数位之和不是A的倍数 3.数位中任意一位都不为A...

2019-01-29 22:25:35

阅读数 43

评论数 0

Jzoj P4228 C___思维+动态规划

题目大意: 平面直角坐标系上有nnn个整点(xi,yi)(x_i,y_i)(xi​,yi​),每个点向上下左右四个方向之一连出一条射线,这些射线不能相交且射线不能经过除了发出点之外的其他点。 有多少种方法选择每个点的方向,使得没有冲突,输出方案数对9982443539982443539982443...

2019-01-28 21:39:07

阅读数 36

评论数 0

Jzoj P4237 Melancholy___线段树+动态规划

题目大意: nnn个点,每个点有二个关键字(ai,bi)(a_i,b_i)(ai​,bi​)。 QQQ个询问,每个询问给出一组(L,R,K)(L,R,K)(L,R,K)。 在所有满足L≤ai≤RL≤a_i≤RL≤ai​≤R的点去掉bib_ibi​最小的一个点,有多个只去掉其中一个,然后任选KKK个...

2019-01-28 20:56:36

阅读数 43

评论数 0

Jzoj P5231 序列问题___分治+思维+前缀和

题目大意: n<=500000,0<=A[i]<=109n<=500000,0<=A[i]&a...

2019-01-28 20:13:22

阅读数 55

评论数 0

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