弓长九日

数学

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

/ 注册

全部文章 / 数学（共16篇）

Codeforces Round #597 (Div. 2) C. Constanze's Machine [数学]

C. Constanze’s Machine https://codeforces.com/contest/1245/problem/C 题意：给了你一个string 这次有个人强行将其中的w 和 m 字符改成了 uu 和 nn 你的任务是这个序列原来是什么只需要统计原来序列的可能方案数就...

2019-11-02

0 498

Educational Codeforces Round 69 (Rated for Div. 2) C. Array Splitting[数学|思维]

待续之后写代数化简 a r 1 ...

2019-10-05

0 558

Codeforces Round #575 (Div. 3) B. Odd Sum Segments (数学)

B. Odd Sum Segments https://codeforces.com/contest/1196/problem/B 给了你一个序列让你把他们分成k段每段都是奇数对k段求sum(这一段的奇数数量) 最后他们的和是奇数的总和这样的话 k 是奇数那么奇数的个数也是奇数他...

2019-10-01

0 607

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

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

2019-08-31

0 486

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

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

2019-08-31

0 425

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

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

2019-08-27

0 365

解一类线性方程 [数学]

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

2019-08-24

0 413

乘法逆元 [数学]

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

2019-08-22

0 397

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

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

2019-08-20

0 571

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

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

2019-08-20

0 521