问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 \(n\le 2*10^5\) 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。 显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) ...
分类：
其他好文 时间：
2020-11-20 11:25:19
阅读次数：
5
T1 只会 20pts 的暴力做法…… 我们枚举所有方案，然后判断是否合法即可 T2 表示这道题的暴力也没想出来……正解代码看不懂，/kk T3 我们可以将每一层单独判断，最后答案累加即可。 对于每一层我们可以通过倍增的方法来进行处理 T4 不懂 ...
分类：
其他好文 时间：
2020-10-06 21:15:10
阅读次数：
32
原始数据类型，表示独一无二的值 let sy = Symbol('kk') console.log(sy) //Symbol(kk) typeof(sy) //'Symbol' 相同参数 Symbol() 返回的值不相等 let sy1 = Symbol('kk') sy == sy1 //fals ...
分类：
其他好文 时间：
2020-07-24 15:24:20
阅读次数：
65
https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类：
其他好文 时间：
2020-07-11 19:19:17
阅读次数：
92
跟风 yuzhechuan 写个题解/kk 根据 yuzhechuan 的题解，这个东西其实就在求 \(f_i=\max\limits_{j=1}^n \{ a_j+\sqrt{|i-j|} \}-a_i\)，正反取两边即可，改为求 \(f_i=\max\limits_{j=1}^i \{ a_j+ ...
分类：
其他好文 时间：
2020-07-03 21:46:14
阅读次数：
46
昨天和今天测了一下前年noip tg的题 100+80+20+60+45+0=305pts 应该是大众分了。。刚好压前年我省1=线。。 我还是太弱了/kk 提交的代码： D1T1: #include<bits/stdc++.h> #define ll long long using namespac ...
分类：
其他好文 时间：
2020-06-20 19:11:30
阅读次数：
55
-- 2020年3月26日 AM 0、知识回顾 select * from emp; insert into emp(empno, ename, job) values (22, kk, pp); insert into emp(empno, ename, job) select * from de ...
分类：
其他好文 时间：
2020-06-16 19:59:14
阅读次数：
80
https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text ...
分类：
其他好文 时间：
2020-06-13 23:27:24
阅读次数：
76
悲惨的回忆…… 被卡科技了/kk，wtcl/dk 哪个神仙能想到这是个欧拉回路啊/kel 话说为啥有210个测试点啊，爪巴（ 跑了整整20min了才测好一半，不等了睡觉去了，差评（ 先咕着，等eJOI切完了再来填坑 ...
分类：
其他好文 时间：
2020-06-08 00:35:09
阅读次数：
115
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
