笔记
文章平均质量分 58
Melancholy_◢◤
Avicii Forever
展开
-
CF483C Diverse Permutation
CF483C Diverse Permutation题目传送门题意翻译:构造一个长度为n的排列,使得集合 {∣pi−pi+1∣}\{|p_i-p_{i+1}|\}{∣pi−pi+1∣} 的大小为 kkk 。n<=105n<=10^5n<=105思路:构造题简化问题,我们考虑怎么用 k+1k+1k+1 个数构造出答案,这样剩下的数从小到大放就可以了显然我们可以这样构造:ai=ai−1+(k−i+1)(i%2=1)a_{i}=a_{i-1}+(k-i+1)(i\%2=1)a原创 2021-11-10 10:43:13 · 328 阅读 · 0 评论 -
训练原则:
训练原则:1.模拟要紧张起来,当做实战2.每题必须想透,想一个小时才能看题解3.少说话,卷起来4.看题解是不许看代码5.做题是要计时间原创 2021-10-25 21:21:24 · 179 阅读 · 0 评论 -
状压DP常见位运算及解释
状压DP常见位运算及解释引言:状压DP的代码中,常出现位运算,导致很多萌新比如我在状压DP的学习上男上加男♂,这篇博客总结了状压DP中常见的位运算,希望能帮到大家。原创 2021-07-22 17:17:56 · 164 阅读 · 0 评论 -
数位DP模板
数位DP模板ybt上写的什么lj模板,还得上网找个舒服的……typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界,既然是按位枚举,最低位是0,那么pos==-1说明这个数我枚举完了 if(pos==-1) return 1原创 2021-07-21 10:49:32 · 99 阅读 · 0 评论 -
关于卡常那些事
关于卡常那些事今天下午遇到了一道题,原oj能过,但学校oj就是TLE,虽然后来发现是算法有点慢,但是这一下午卡常的经历还是学到了不少东西,于是就来总结一下卡常的常用方法。卡常操作Lv.1——快读快写但凡学过OI的人要开始卡常第一时间想到的都是快读快写,不细讲了,板子背住就行(狗头inline int Read() { int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>原创 2021-07-18 21:05:04 · 1253 阅读 · 4 评论 -
T2动态规划&&决策单调性优化
T2动态规划&&决策单调性优化前置芝士:莫队大致题意:给定有n个数的区间,将其正好分成k段,使区间中每一段相同的数的对数最小。数据范围:1<=n<=100000,1<=k<=min(n,20),1<=ai<=n.样例:10 21 2 1 2 1 2 1 2 1 28思路:令 dp[i][j] 表示前i个数分成j段的最少价值。枚举这个断点k ,有dp[i][j]=min{dp[k][j-1]+sum(k+1,i)}。事实上这个k具有单原创 2021-06-13 10:15:20 · 221 阅读 · 0 评论 -
常用递推式
常用递推式后面问题的解可以由前面问题的解递推而来,每一项都与前面若干项有一定关联。它是一种用若干步可以重复的简单运算来描述复杂问题的方法。爬楼梯和兔子问题和斐波那契:f ( n ) = f ( n − 1 ) + f ( n − 2 ) ; f ( 1 ) = 1 , f ( 2 ) = 1 f(n)=f(n-1)+f(n-2) ; f(1)=1,f(2)=1f(n)=f(n−1)+f(n−2);f(1)=1,f(2)=1直线分割平面:f ( n ) = f ( n − 1 ) + n f(n)原创 2021-01-19 22:41:53 · 306 阅读 · 0 评论 -
## 2021.1.16模拟赛总结
众数(masses)【问题描述】由文件给出N个1到30000 间无序数正整数,其中 1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。【输入格式】输入文件第一行是正整数的个数 N,第二行开始为 N 个正整数。【输出格式】输出文件有若干行,每行两个数,第 1 个是众数,第 2 个是众数出现的次数。【输入样例】122 4 2 3 2 5 3 7 2 3 4 3【输出样例】2 33 4标程如下:#inc原创 2021-01-18 19:16:03 · 254 阅读 · 0 评论