弓长九日

分类

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篇）

二维数点问题 (从线段树到CDQ分治)

ps当然还有的二维树状数组这里暂时不提 star http://acm.hdu.edu.cn/showproblem.php?pid=1541 统计 x y 到 0 0 有多少星星排序按x y 升序排前面只影响后面离散化树状数组统计 HDU 星星这道题算是简单题数据范围也没...

2019-08-21

0 622

[最短路] HDU 5521 Meeting （最短路 + 虚点）

题目大意：有N个点，给定M个集合，集合Si里面的点两两之间的距离都为Ti，集合里面的所有点数之和<=1e6。两个人分别从1和n出发，要求相遇的最短距离，并输出相遇的点（可能多个）。解题思路：首先无疑是最短路，然后因为同一个点可能属于两个或多个集合，故需要虚电。除了n个点外，每一个集合建一个新...

2019-08-21

0 527

2018 ICPC 沈阳 C Insertion Sort (数学推导规律)

常见的数学规律要不开跟平方做差求和要不就是位置关系作差作和差分打表之后就是考验眼力和脑子能不能转的时候了现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入进行k次。问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之...

2019-08-20

0 583

题解 | 算法竞赛进阶指南城市游戏

城市游戏这题NOI出过叫什么玉蟾宫单调栈。。。。。其实还能用悬线法处理找到每层每个相对这个数据的最远的左端右端 * 自己的高度即可之后补充一个悬线法解的题 #include <bits/stdc++.h> using namespace std; const int ...

单调栈 DP

2019-08-20

0 682

[线段树] CodeForces - 920F SUM and REPLACE (数学优化)

[线段树] CodeForces - 920F SUM and REPLACE (数学优化) https://vjudge.net/problem/1349242/origin 题意：给出一个数组，有两个操作，一个操作把区间所有数都变成其因子个数，另一个操作询问区间和。一个树的约束个数最多 ...

2019-08-20

0 536

[线段树] Codeforces 482B Interesting Array (思维小优化)

Codeforces 482B Interesting Array(线段树) 题目大意：给定一个长度为N的数组，现在有M个限制，每个限制有l，r，q，表示从a[l]~a[r]取且后的数一定为q，问是否有满足的数列。考虑维护 30颗线段树每个代表这位二进制 0 1 区间修改区间查这线段树代...

2019-08-20

0 525

2019杭电多校第五场 permutation 1 (全排列)

给你n个数 1到n 你全排列相邻差序列有字典序第k大差序列的输出数据到1e4 大于 8 的直接暴力 n 后面 1 ~ n-1 的第k-1排列就是解然后 1 到 8 打表处理 #include <bits/stdc++.h> using namespace std; con...

2019-08-19

0 443

2019 牛客多校第十场 E Hilbert Sort (分形 | 平面坐标旋转)

算法竞赛进阶指南差不多就是分形之城看作向量旋转平移细节还不算多 #include <bits/stdc++.h> using namespace std; long long f(int n, int x, int y) { if (n == 0) retur...

2019-08-19

0 585

2019 牛客多校第十场 B Coffee Chicken (数学思维)

类似斐波那契数列这个字符在coffe 还是 chicken 我们只需要每次减去 dp[n - 2] 判断它在那个串中能减去就意味是每个串重新换了减去 ad– 不然-=2 #include<bits/stdc++.h> using namespace std; typedef l...

2019-08-19

0 490

2019牛客多校 H Stammering Chemists (模拟)

这题找到他们的不同特征判断就好了题意还说不是下面的随便输出就可以少盘一种了虽然也没有少写啥第一个连边只有2个是出现1次的 4 和 5 用 2个 3边和一个4边判断 2 和 3 我dfs2边 3 的话 4深度出现2次剩下的直接出 2图就好 #include <bits...

2019-08-19

0 453