c++
文章平均质量分 61
RuiZ_J
这个作者很懒,什么都没留下…
展开
-
树形|换根 DP总结
树形 DP,即在树上进行的 DP。由于树固有的递归性质,树形 DP 一般都是递归进行的。原创 2022-11-17 21:38:18 · 441 阅读 · 0 评论 -
1010 数学专题
n人在坐标轴上,第i人在Xi点,到X0时间为∣X0−Xi∣,第i人的准备时间为Ti,总时间是Ti+∣X0−Xi∣。在坐标轴上找一个点使所有人到这个点的总时间最短。误差小于10−6。原创 2022-10-10 20:55:14 · 144 阅读 · 0 评论 -
ARC129 B-dist
对于一个区间L,R,我们定义函数dist(L,R,X)当xR时 dist(L,R,X) = X-R给你n个区间L,R,编号从1到n,对于每个k=1,2,..N,输出对于前k个区间,任意选一个X的话最大dist最小是多少。原创 2022-08-25 17:32:07 · 84 阅读 · 0 评论 -
ARC-129-D- -1+2-1
这一看以为是贪心推了半天最后发现是数学题(悲)原创 2022-08-25 15:55:32 · 118 阅读 · 0 评论 -
716测试寄
哈哈,每日一寄原创 2022-07-16 21:18:08 · 88 阅读 · 0 评论 -
7.8线性dp学习笔记
直达通天路·小 A 历险记第二篇自 010101 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 010101 背包,他的物品大致可分为 kkk 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。两个数 m,nm,nm,n,表示一共有 nnn 件物品,总重量为 mmm。接下来 nnn 行,每行 333 个数 ai,bi,cia_i,b_i,c_iai,bi,ci,表示物品的重量,利用价值,所属组数。一个数,最大的利用价值。样例输出 #1提示1≤m,原创 2022-07-09 18:18:15 · 160 阅读 · 0 评论 -
K-Stones 简单的博弈问题
有 K 个石子,双方轮流取石子,每一次取的石子数必须是集合 A 中的一个数,双方都以最优策略行动,判断先手必胜还是后手必胜。第一行给定集合 AAA 的长度 NNN ,石子数 KKK 。第二行输入集合 A={A1,A2,A3,……,AN}A ={A_1,A_2,A_3,……,A_N}A={A1,A2,A3,……,AN}如图: 代表先手胜, 代表后手胜设置 dp[i]:dp[i]:dp[i]: 取 iii 颗石子的胜负情况,dp[i]dp[i]dp[i] 为真则先手胜,否则后手胜。重点是找到破题点原创 2022-06-20 15:41:49 · 235 阅读 · 0 评论 -
期望dp自学笔记
期望dp期望dp原创 2022-06-20 14:30:00 · 116 阅读 · 0 评论 -
RMQ区间最值查询 ST表笔记
一般使用倍增思想或线段树 来实现。用于解决长序列中最值多次查询的情况。RMQ算法一般用O(NlogN)的时间来处理数列,然后每次查询只需O(1)的时间。这里使用大名鼎鼎的ST表\color{hotpink}{ST表}ST表来实现,给定长度为N的数列A,ST表可以在O(NlogN)时间预处理后以O(1)的时间复杂度来回答任意区间内的最值。设 F[i,j]F[i,j]F[i,j] 表示在数列A从第 iii 个数起连续 2j2^j2j 个数 (i,i+2j−1)(i,i+2^j-1)(i,i+2j−1) 中的最大原创 2022-06-19 16:51:18 · 108 阅读 · 0 评论 -
【LCS】最长公共子序列/子串
# LCS原创 2022-06-19 15:05:17 · 95 阅读 · 0 评论 -
状压DP入门——玉米田
状压DP入门——玉米田原创 2022-06-18 18:49:01 · 214 阅读 · 0 评论 -
【Naptime G】环形dp模板题
环形dp模板题,解释易懂原创 2022-06-18 08:36:18 · 250 阅读 · 0 评论 -
[USACO10MAR] Great Cow Gathering G
[USACO10MAR] Great Cow Gathering G原创 2022-05-22 16:06:58 · 177 阅读 · 0 评论 -
[POI2008] STA-Station
[POI2008] STA-Station原创 2022-05-22 14:27:07 · 220 阅读 · 0 评论 -
POJ3107 Godfather树的重心
POJ3107 Godfather 树的重心原创 2022-05-21 15:51:20 · 145 阅读 · 0 评论 -
atcoder beginner contest 251
A - Six Characters输入一个长度为1~3字符串循环节,输出此循环节长度为6的字符串 。(O(6))#include<bits/stdc++.h>using namespace std;int main(){ string x;cin>>x; printf("%.6s",(x+x+x+x+x+x).c_str());//保留6位,超过截断}B - At Most 3数列中选1~3个数,总和不超过w,能选出多少个不同的总和?暴力,懒得想数学方法了。用原创 2022-05-19 12:51:27 · 247 阅读 · 0 评论 -
【POJ2762】Going from u to v or from v to u?
【POJ】Going from u to v or from v to u?原创 2022-05-14 20:48:37 · 296 阅读 · 0 评论 -
atcoder abc 243
A#include<iostream>using namespace std;int main(){ int a,b,c,v; cin>>v>>a>>b>>c;v%=a+b+c; if(v-a<0)cout<<"F"; else if(v-a-b<0)cout<<"M"; else cout<<"T";}B#include<iostream>#include<原创 2022-05-12 18:12:18 · 133 阅读 · 0 评论 -
atcoder abc244
abc 244 a-e原创 2022-04-30 12:04:34 · 336 阅读 · 0 评论 -
ST 表 自学笔记
st表自学笔记原创 2022-04-23 21:47:20 · 177 阅读 · 0 评论 -
atcoder abc248
atcoder abc248 a-d原创 2022-04-21 16:52:34 · 274 阅读 · 0 评论 -
atcoder abc247A-D
atcoder abc247A#include<bits/stdc++.h>int main(){int i;std::cin>>i;printf("%04d",i/10);}B#include<bits/stdc++.h>using namespace std;string a,b;int n;map<string,bool>m;int main() { cin >> n; while(n--&&ci原创 2022-04-14 13:52:46 · 258 阅读 · 0 评论 -
ATCODER abc240部分题解
A判断两数是否相邻,或两数分别为1,10。#include<bits/stdc++.h>using namespace std;int main(){ int a,b;cin>>a>>b; if(abs(a-b)==1||abs(a-b)==9)cout<<"Yes"; else cout<<"No";}B查重,数不同数字的个数,使用set高效去重。#include<bits/stdc++.h>using na原创 2022-04-11 11:30:50 · 1123 阅读 · 0 评论 -
记忆化搜索
记忆化搜索原创 2022-04-04 10:00:13 · 216 阅读 · 0 评论 -
atcoder abc245 c模拟拿满分
atcoder abc245 c题解原创 2022-03-30 23:33:23 · 422 阅读 · 1 评论 -
位运算的一些总结
17号总结1)位运算位运算是指对转换成二进制的数字进行每一位上的0、1的运算,运算涉及到五种运算:与(&),或(|),异或(^),左移(<<),右移(>>)。左移:左移运算符m << n表示把m左移n位。在左移n位的时候,最左边的n位将被丢弃,同时在最右边补上n个0。右移:右移运算符m >> n表示把m右移n位。右移n位的时候,最右边的n位将被丢弃。但是与左移不一样的是,右移时候的最左边的n位处理:如果数字是一个无符号数值,则用0填补最左边原创 2022-01-18 14:40:48 · 609 阅读 · 0 评论 -
acwing 89. a^b
awing89.a^b原创 2022-01-17 09:04:34 · 353 阅读 · 0 评论 -
ACWing 137. 雪花雪花雪花——Hash做法
ACWing 137. 雪花雪花雪花——Hash做法原创 2022-01-17 08:23:58 · 271 阅读 · 0 评论