Emcikem

分类

题解(7)

/ 注册

全部文章（共7篇）

二分解方程

二分模板题定义：函数一个单调递增函数，那么直接二分考虑到有可能没有解，那就用第二种二分解法，for循环二分左区间为l，右区间为r然后当时，太小了，l = mid否则太大了，r = mid 此处针对特别毒瘤的数据，加入几何的double处理 #include <iostream> #i...

2020-05-18

1 855

线段树离线操作

众所周知，这就是一道很裸的模板题，洛谷模板题实现功能区间加区间乘区间查询区间覆盖动态增加点建议结合代码理解其中动态加点实现起来比较简单，离线一下，先把所有点都加入到数组里，然后再建立一棵线段树。那么数组大小就需要翻倍一下，因为原数据是1e5,操作1e5,不排除全部都是加点操作。 ...

线段树

2020-05-18

2 1120

圆内连弦 - 卡特兰数

知识点总方案数是其中表示每次选择2个，除以表示这n次选择没有先后而可行数是圆内连弦的个数，是个卡特兰数，不会的可以去上面的博客学习一下卡特兰数以及在圆内连弦的解法化简总方案数卡特兰数为那么答案就是,求(n + 1)! % mod在mod下的逆元乘以 % mod即可 #include <...

2020-05-11

2 1195

排列计算题解

有1到n个数字，然后m个查询，构造一个序列，使得查询后的值最大化。因为只输出一次，不需要关心到底是怎么构造的，考虑，被查询到的数字次数越多，那么就让他的值越大，则，差分前缀和求出每个数字被查询的次数，然后排序，出现次数最小的对应1，最大的对应n即可 #include <iostream>...

2020-05-10

9 871

斩杀线计算大师

吐槽一下：牛客的公式渲染不怎么舒服，写出来不好看，我在本地markdown里写latex都很好看的QAQ 设即可以遍历z使得得到扩展欧几里得版的不定方程首先对于形式，必须满足倍数才能有解解先求出的一组特解然后令同时乘上,就得到的一组特解那么，的通解可以表示为那么只需要求得x和y大于0的时候即可，...

2020-03-28

7 1094

tie的模拟退火版

虽然说只能过50%，后面的tie了但模拟退火真nb #include <iostream> #include <cstdio> #include <cmath> #define down 0.996 using namespace std; const int m...

2020-02-14

1 771

maki和tree

对于每一个黑色结点，定义为一棵树的根比如此时的路径有共4条＋共3条那么对于一个以B为根的树答案等于1+3 + 1*3也就是等效为而x两两相乘求会增加复杂度，所以转换为 (x表示不含黑色结点的子树的个数，n表示该黑色结点的子树棵树) #include <iostream> #includ...

dfs

2020-02-07

5 990