弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共313篇）

[ 算法竞赛进阶指南 0x40 ] 杂谈

持续跟新并查集 [NOI2015]程序自动分析在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予...

2019-05-28

0 431

HASH 字符串 KMP 进制hash 最小表示法 trie树

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,...

2019-05-28

0 434

HASH 字符串 KMP 进制hash 最小表示法 trie树

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,...

2019-05-28

0 427

[ 算法竞赛进阶指南 0x10 ] 杂谈

栈包含min函数的栈类似单调栈处理 class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; int tops; ...

2019-05-28

0 391

[ 算法竞赛进阶指南 0x10 ] 杂谈

栈包含min函数的栈类似单调栈处理 class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; int tops; ...

2019-05-28

0 485

[ 三分法 ] 单峰(单谷)函数三分找极点

https://www.luogu.org/problemnew/show/P3382 题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描...

2019-05-28

0 398

[ 三分法 ] 单峰(单谷)函数三分找极点

https://www.luogu.org/problemnew/show/P3382 题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描...

2019-05-28

0 554

[ 算法竞赛进阶指南 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 393

[ 算法竞赛进阶指南 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 452

2019 第十四届中北大学ACM程序设计竞赛题解

A.CQW又迟到了 CQW是个坏学生，每天都迟到，从没看见他在第一节课出现过，懒惰的他，总是在点名的最后一刻出现。为了治一治他这个坏习惯，教C语言的XZW老师决定每天都给他布置一个单独的作业，并答应只要他每次都能正确完成作业就不点他的名字，CQW为了可以多睡觉，立刻答应了下来。为了让CQW知难而退，...

2019-05-15

0 448