注意事项(随时更新)

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

2018-07-30 22:31:03

阅读数 75

评论数 0

算法学习链接+学习小结

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

2018-04-14 15:34:02

阅读数 202

评论数 1

各类好文与摘抄的经典

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

2017-08-11 09:34:26

阅读数 475

评论数 0

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

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

2017-03-22 16:11:23

阅读数 408

评论数 1

留言区

有事请留言。

2017-01-13 16:12:42

阅读数 404

评论数 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

阅读数 617

评论数 4

Bzoj P1012 [JSOI2008]最大数maxnumber___动态规划+倍增

题目大意; 维护一个数列,多个操作,有2种, 1.查询当前数列中末尾LLL个数中的最大的数,并输出。 2.给出数numnumnum加上上一次查询的数(未查询过不用加上)然后对给定模数DDD取模,所得答案插到数列末尾。 numnumnum为整数(可能为负数)并且在长整范围内。 初始时数列为空,MMM...

2019-04-26 20:32:43

阅读数 1

评论数 0

Bzoj P3209 花神的数论题___数位dp

题目大意: 令sum(i)sum(i)sum(i)表示iii在二进制表示下有多少位是111 给定一个正整数nnn,求∏i=1nsum(i)\prod_{i=1}^{n}sum(i)∏i=1n​sum(i) modmodmod 100000071000000710000007 n≤1015n≤10^...

2019-04-07 20:38:06

阅读数 31

评论数 0

Bzoj P3613 [Heoi2014]南园满地堆轻絮___贪心

题目大意: 一个有nnn个正整数的数列 A[1]…A[n]A[1]…A[n]A[1]…A[n], 目标是求另一个正整数数列 B[1]…B[n]B[1]…B[n]B[1]…B[n],使得对于任意的 1≤i<n1≤i<n1≤i<n 有 B[i]...

2019-04-07 20:21:36

阅读数 17

评论数 0

Bzoj P1024 [SCOI2009]生日快乐___dfs

题目大意: nnn个人分一个x∗yx*yx∗y的蛋糕,每次切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块,通过切n−1n-1n−1次将蛋糕分成nnn份,要使得每份蛋糕的面积都相等,问此时nnn块蛋糕的长边与短边的比值的最大值最小是多少。 1<=X,Y&am...

2019-04-07 08:46:36

阅读数 11

评论数 0

牛客练习赛14 E 无向图的最短距离___bfs+bitset

题目大意: 有一个n个点的无向图,有m次查询,每次查询给出一些(xi,yi) 令dist(x,y)表示x和y点在图中最短距离,dist(x,x)=0,如果x,y不连通则dist(x,y) = inf 每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)&am...

2019-04-02 16:46:41

阅读数 39

评论数 0

牛客挑战赛30 C 小G砍树___组合数+无根树dp

题目大意: 给你一棵n个节点的带标号无根树。每次,你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。 方案数对998244353取模。 n≤100000 分析: 代码: #include &...

2019-03-27 20:48:49

阅读数 36

评论数 0

Jzoj P4672 Graph Coloring___01图染色+dfs

题目大意: 一张n个节点m条边的无向图。 最初,每一条边都是蓝色或者红色。 每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。 找到一种步数最小的方案,使得所有边的颜色相同。 1<=n,m<=1000001<=n,m&am...

2019-03-26 16:17:52

阅读数 40

评论数 0

Jzoj P4673 LCS again___容斥原理

题目大意: 现在有一个长度为n的串S,其中每一个字母都是前m个小写字母 计算有多少个不同的长度为n的T(其中T也是由前m个小写字母组成),并且S与T的LCS为n-1 LCS就是同时存在于S和T的最长子序列 n<=100000n<=100000n&...

2019-03-24 22:02:05

阅读数 14

评论数 0

Jzoj P4671 World Tour___bfs+枚举

题目大意: 给出nnn个点mmm个单向边,问任选4个点(各不相同)构成的路径A->B->C->D,使得点点间最短路径之和最大时的选点方案是什么。 4<=n<=3000,3<=m&am...

2019-03-24 21:03:21

阅读数 12

评论数 0

Bzoj P1208 [HNOI2004]宠物收养所___set

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

2019-03-21 21:11:54

阅读数 18

评论数 0

Luogu P2161 [SHOI2009]会场预约___set

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

2019-03-19 20:26:04

阅读数 17

评论数 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

阅读数 130

评论数 0

Jzoj P4754 矩阵___map+小根堆

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

2019-03-18 18:41:16

阅读数 25

评论数 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

阅读数 41

评论数 0

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