09 2020 档案

关于一轮
摘要：一些乱七八糟可能用到的东西 #历史 中国计算机学会于（1984 ）年创办全国青少年计算机程序设计竞赛。 #表达式 前后缀表达式的值用栈算就好。 或者说把中缀表达式换成表达式树，前中后序遍历分别对应前中后缀表达式 把中缀换成前缀：按照运算顺序加括号，（同级的可以从前往后加），前缀就是按照运算从最优先开 阅读全文
posted @ 2020-09-27 09:22 Simex 阅读(107) 评论(0) 推荐(0) 编辑
CSP 2019 提高组第一轮
摘要：杂谈 5题 不换成int是一位也不舍弃的 6题 分类讨论+组合数学 9题 分类谈论+一点点耐心 11题 极限情况 A1<B1<A2<b2······ 14题 一点小小的计算····· 16题 最后两问对应的就是单调第增和递减的情况 第五问似乎合并的顺序不影响答案。 17题 朴素的并查集复 阅读全文
posted @ 2020-09-26 20:11 Simex 阅读(703) 评论(0) 推荐(0) 编辑
P1152 欢乐的跳
摘要：Miku 存活证明 #include<iostream> #include<cmath> using namespace std; int xiu=100000000; bool ma[200000001]; int cnt; int l; int n; int x; int main(){ cin 阅读全文
posted @ 2020-09-26 19:08 Simex 阅读(160) 评论(0) 推荐(0) 编辑
P1379 八数码难题
摘要：链接： [Miku]（https://www.luogu.com.cn/problem/P1379） 这个题来说，关键是怎样转换 void deal(int y,int x,int st){ int li=x; if(y%3){ li=li-(x/qu[y]%10)*qu[y]+((x/qu[y]% 阅读全文
posted @ 2020-09-20 17:38 Simex 阅读(125) 评论(0) 推荐(0) 编辑
P2679 子串
摘要：链接:Miku dpi,j,k,0/1表示A串 ##应该 取i,j个的时候的方案数 然后要考虑的就是 如果a_==bj−1 那么dpi,j,k,1=dpi−1,j−1,k,1+dpi−1,j−1,k−1,1+\(dp_{i-1,j-1 阅读全文
posted @ 2020-09-19 21:40 Simex 阅读(101) 评论(0) 推荐(0) 编辑
P1099 树网的核
摘要：链接:Miku 这里是O(n2)的做法 首先可以证明，对于每一条直径，求出的偏心距是一样的 怎么证明？显然(我不会) 怎样求树的直径？简单。 贪心：在一条直径上，显然选择的路径越长越好 实现：首先求出树上所有点之间的距离（n2）一直dfs就行 然后找出直径及直径经过的点 最后在直 阅读全文
posted @ 2020-09-19 20:30 Simex 阅读(107) 评论(0) 推荐(0) 编辑
P1120 小木棍 ［数据加强版］
摘要：链接Miku 代码参考：小蓝书 暴力很好写，可惜过不了，怎么办，剪枝起飞。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int len[50 阅读全文
posted @ 2020-09-13 20:33 Simex 阅读(121) 评论(0) 推荐(0) 编辑
P2023 [AHOI2009] 维护序列
摘要：链接：Miku 和[线段树2]（https://www.luogu.com.cn/problem/P3373） 一样的题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int lon 阅读全文
posted @ 2020-09-12 20:06 Simex 阅读(118) 评论(0) 推荐(0) 编辑
P1198 [JSOI2008]最大数
摘要：Miku 仍然还是线段树的水题 惨痛教训：不要无脑复制板子 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long long using namespace std; lon 阅读全文
posted @ 2020-09-06 21:34 Simex 阅读(120) 评论(0) 推荐(0) 编辑
P2574 XOR的艺术
摘要：Miku 对于线段树来讲，lazy的更新是一个要仔细考虑的问题 #include<iostream> #include<cstdio> #include<cstring> #include<cstring> using namespace std; int n,m; int sum[1200005] 阅读全文
posted @ 2020-09-06 20:52 Simex 阅读(84) 评论(0) 推荐(0) 编辑
P1883 函数
摘要：链接：Miku 三分法的模板，和是一个东西 对于修正量的精度要求极高 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double a[100001],b[1 阅读全文
posted @ 2020-09-06 20:49 Simex 阅读(155) 评论(0) 推荐(0) 编辑
P3382 【模板】三分法
摘要：链接Miku 三分模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; double l,r; double xi[20]; double xi 阅读全文
posted @ 2020-09-05 21:26 Simex 阅读(127) 评论(0) 推荐(0) 编辑
P2420 让我们异或吧
摘要：链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; in 阅读全文
posted @ 2020-09-05 20:57 Simex 阅读(93) 评论(0) 推荐(0) 编辑
P3379 【模板】最近公共祖先（LCA）
摘要：链接Miku 树刨理论 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=500001; int n,m,s; int fa[ma 阅读全文
posted @ 2020-09-05 20:03 Simex 阅读(109) 评论(0) 推荐(0) 编辑
P1563 玩具谜题
摘要：链接：Miku 暴力模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<cstring> using namespace std; int n,m; i 阅读全文
posted @ 2020-09-04 21:02 Simex 阅读(88) 评论(0) 推荐(0) 编辑
P1016 旅行家的预算
摘要：链接：[Miku]（https://www.luogu.com.cn/problem/P1016）' 贪心，对于每一个点，优先跑到能到的点中第一个价格较原点低的，否则加满油跑到价格最低的一个 #include<iostream> #include<cstdio> #include<algorithm 阅读全文
posted @ 2020-09-04 19:50 Simex 阅读(106) 评论(0) 推荐(0) 编辑
P1011 车站
摘要：Miku 暴力出奇迹，打表拿省一 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int a[30]={0,1,1,2,2,3,4,6,9,14,22,35, 阅读全文
posted @ 2020-09-03 21:50 Simex 阅读(95) 评论(0) 推荐(0) 编辑
P6218 [USACO06NOV] Round Numbers S
摘要：链接Miku 数位dp,定义dpi,j,k为到了第i位有j个零并且有k个前导零的方案数 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> using names 阅读全文
posted @ 2020-09-01 21:29 Simex 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示