弓长九日

分类

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

高斯消元线性空间线性基 [数学]

高斯消元模板 https://www.luogu.org/problem/P3389 #include <bits/stdc++.h> #define debug(x, str) cout << (str) << " = [ << : ...

2019-08-31

0 505

P2480 [SDOI2010]古代猪文 (组合数 CRT inv lucas)

思路观察题目，不难发现，我们需要在给定GG,NN的情况下，求 G ∑ ...

2019-08-31

0 437

codeforces 1204C Anna, Svyatoslav and Maps [最短路]

codeforces 1204C Anna, Svyatoslav and Maps [最短路] 删掉一些点但是这些点是到下一个点(最短路方式)必须过的输出最短序列那莫显然出现一个点从上一个位置出发能从最短路跳过去（最短路 < dis总路程）我们就必须让他在序列里面出现了防...

2019-08-29

0 498

分块到莫队

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

2019-08-29

0 575

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

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

2019-08-27

0 377

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 496

解一类线性方程 [数学]

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

2019-08-24

0 430

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 669

乘法逆元 [数学]

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

2019-08-22

0 423

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

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

2019-08-21

0 628