弓长九日

数学

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

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

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

2019-08-19

0 457

2019 牛客多校第九场 E All men are brothers (并查集 | 数学)

每4个互相不能是朋友考虑并查集维护我们正着数有点难正好我们朋友关系是一个一个加进去的这样就可以每次减去我们加入这2个集合产生的冲突 + 剩下集合贡献出的2个如果每次在数就超时了而且我们组合数减去的是所有大于2的集合贡献2个元素的量所以开一个变量存下加的时候把这...

2019-08-15

0 554

2019HDU多校第五场 6630 permutation 2 (打表找规律)

以下是我打的表。。。。。眼瞎了别笑orz 我们发现第一行除了最后一个就是解。。。。。然后 l == 1 or r == 1 去错开一行 r - l + 1 就是要的解 #include<bits/stdc++.h> #define N 1000010 using names...

2019-08-06

0 381

[康托展开+逆展开] 理解和代码总结

之前听说过现在做IDA* 八数码没有一坨优化过不去问题必须学的这里写下笔记首先洛谷 P1379 https://www.luogu.org/problem/P1379 我自己对[康托展开+逆展开] 代码总结 n^2 和 logn 我都写了洛谷这个题强制要优化 #include <...

2019-08-01

0 501

2019 杭电多校 E - Everything Is Generated In Equal Probability HDU 6595 数学

给了你一个程序程序 S1 将传入的数组返回一个随机子序列(不一定连续) 程序 S2 算这个数组逆序对数量程序 S3 算这个数组经过S1 之后用S2算逆序对数量到这里我们知道了这个程序是在算一个序列包括它子序列随机排列最后逆序对期望值首先我们知道一个长度为n的...

2019-07-30

0 653

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

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

2019-05-28

0 389