弓长九日
弓长九日
全部文章
《算法竞赛进阶...
CDQ(1)
codeforces(1)
DP(9)
SSM框架(3)
二分(1)
分块(1)
动态规划(1)
图论(11)
基本算法(5)
字符串(6)
差分(2)
并查集(2)
思维(18)
搜索(7)
数学(16)
数据结构(17)
未归档(128)
树型结构(4)
树套数(1)
模拟(2)
爬虫(6)
系统配置记录(1)
线段树(8)
计算机网络(2)
贪心(2)
面试(3)
题解(4)
题集(45)
归档
标签
去牛客网
登录
/
注册
弓长九日的博客
全部文章
/ 《算法竞赛进阶指南》杂谈
(共14篇)
《算法竞赛进阶指南》0x01 ~ 0x02 代码 + 杂谈
0x01 位运算 位运算符 第 i 位为从右往左从0开始数 如果要设置 n 的第 i 位为1,n=(n|(1<<i); 如果要设置 n 的第 i 位为0,n=(n &(~(1<<i)); & 按...
2019-07-03
0
470
[ 算法竞赛进阶指南 0x40 ] 杂谈
持续跟新 并查集 [NOI2015]程序自动分析 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予...
2019-05-28
0
438
[ 算法竞赛进阶指南 0x10 ] 杂谈
栈 包含min函数的栈 类似单调栈处理 class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; int tops; ...
2019-05-28
0
477
[ 算法竞赛进阶指南 0x00 ] 杂谈
持续更新。。。。 汉诺塔 首先考虑n个盘子3塔的经典Hanoi问题,设dn表示求解n个盘子3塔问题的最少步数,显然有 dn=2∗dn−1+1 含义为把前n−1个盘子从A借助C转移到B,再将第n个盘子转移到C,最后把n−1个盘子从B借助A转移到C。 类似地,对于本题,设f[n]表示求解n个盘子...
2019-05-28
0
451
首页
上一页
1
2
下一页
末页