弓长九日

分类

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)

/ 注册

全部文章（共320篇）

分块到莫队

CF-1207F 分块题可以说是原题了哈希冲突分块按模数分块超过 s q r ...

2019-08-29

0 564

[容斥] codeforces1027D Number Of Permutations [数学]

题目链接题意一些二元组(x,y) 求多少种排列，使得x不递增(包括相等)，y不递增(包括相等) 第一反应二维偏序然后想想不对劲这玩意有组合数所以想到了倒着来求可是又要去重很快就意识到是一个容斥问题了 13样例 wa了3 发真实。。。。因为我减了2次只加了一次mod...

2019-08-27

0 365

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

HDU 6702 ^ & ^ 这题 Bit operation is a common computing method in computer science ,Now we have two positive integers A and B ,Please find a positi...

2019-08-24

0 472

解一类线性方程 [数学]

1.线性同余方程 https://www.luogu.org/problem/P1082 a x + ...

2019-08-24

0 413

2019CCPC-网络选拔赛 HDU-6703 array (主席树 or 线段树)

CY提供的主席树思路 https://blog.csdn.net/chenyume/article/details/100045386 题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i] a[i]a[i]加107 10^710 7 ，另一种是给出r，k，询...

2019-08-24

0 641

乘法逆元 [数学]

定义逆元素是指一个可以取消另一给定元素运算的元素 —百度百科简单说就是 a ∗ a ...

2019-08-22

0 397

[最短路优化] Codeforces 786B. Legacy (线段树优化建图)

这建立图的方式网络流也可以出只能说出题人毒瘤啊图是类似线段树结构动态开点参考来源 https://blog.csdn.net/KIDGIN7439/article/details/83623451 线段树优化建图。建立两棵线段树，其上点的点权分别表示“到达这个区间内所有点的最...

2019-08-21

0 605

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

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

2019-08-21

0 623

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

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

2019-08-21

0 507

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

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

2019-08-20

0 571