11 2022 档案

2022 ICPC 西安
摘要：https://codeforces.com/gym/104077 C. Clone Ranran 签到题 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using 阅读全文
posted @ 2022-11-30 17:45 wzx_believer 阅读(711) 评论(0) 推荐(1) 编辑
Educational Codeforces Round 102 (Rated for Div. 2)
摘要：做的有点慢 但是准确性很高 C. No More Inversions 分析： 首先算出该序列的逆序对显然对构造没有任何帮助 pass 一般这样的题目都会有巧妙点 也就是思维题 随便构造一组数据 1 2 3 4 3 2 1 最差的情况就是p为原序列 1 2 3 4 然后想办法优化 使得字典序最大 发 阅读全文
posted @ 2022-11-22 19:35 wzx_believer 阅读(30) 评论(0) 推荐(0) 编辑
2020 CCPC 长春(待补)
摘要：**D. Meaningless Sequence** ![](https://cdn.luogu.com.cn/upload/image_hosting/wfsjpbu3.png) **分析：** 我居然找规律做出来了！！！！ ![](https://cdn.luogu.com.cn/upload 阅读全文
posted @ 2022-11-22 19:05 wzx_believer 阅读(33) 评论(0) 推荐(0) 编辑
2021 ICPC 南京
摘要：https://codeforces.com/gym/103470 H. Crystalfly 分析： 可以很好的分析出 一个节点 最多只能选择两个儿子产生贡献 过程就是 u子树中 x y分别为u的儿子并且t[y]=3 u先到x 然后立马折返 回到y 或者直接选择一个点往下走 dp[u][0] 表示 阅读全文
posted @ 2022-11-19 11:34 wzx_believer 阅读(157) 评论(0) 推荐(0) 编辑
2021 ICPC 银川 B (2022 ICPC 沈阳热身赛) The Great Wall
摘要：题意： 给你一个长度为n的序列。对于每一个k,k∈[1,n].问你将其分成k个段,每个段的贡献为该段最大值-最小值。贡献总和最大值是多少.n≤1e3 分析： 很好写出一个朴素的dp dp[i][k]=dp[j][k-1]+MAX a(j+1,i)-MIN a(j+1,i) 其中0<j<i 但是复杂度 阅读全文
posted @ 2022-11-17 11:05 wzx_believer 阅读(95) 评论(0) 推荐(0) 编辑
经验
摘要：1.无向图删边 使得每个点连接的边数为奇数 直接dfs即可 2.判断树上两条路径是否相交 LCA(u,v)在<x,y>上 或者 LCA(x,y)在<u,v>上 3.判断一个点x是否在路径(u,v)上 dp[LCA(u,v)]<=dp[x] 并且lca(x,u)=x||lca(x,v)=x 4.树上n 阅读全文
posted @ 2022-11-03 16:43 wzx_believer 阅读(97) 评论(0) 推荐(0) 编辑
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）
摘要：L Let's Play Curling 分析： 转换一下就是 找每两个b之间 最多有多少个a 先离散化 再树状数组维护一下就好 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long 阅读全文
posted @ 2022-11-03 13:10 wzx_believer 阅读(164) 评论(0) 推荐(0) 编辑
2021 CCPC 桂林
摘要：A. A Hero Named Magnus 签到题 输出2x-1 注意用到unsigned long long I. PTSD 签到题 G. Occupy the Cities 分析： 考虑从左到右依次考虑 pre表示当前1需要向前贡献多少 并且不断跟新pre 因为在有限的时间内 所有的1都尽可能 阅读全文
posted @ 2022-11-03 11:04 wzx_believer 阅读(61) 评论(0) 推荐(0) 编辑
2022 CCPC 桂林
摘要：我的首站 本来想着练练手 拿铜牌血赚 打铁不亏 结果 保底铜牌 要是G题做出来应该可以冲击一下银牌 https://codeforces.com/gym/104008 A. Lily 签到题：所有不在 L 旁的字符替换为 C 即可。 #include <iostream> #include <cst 阅读全文
posted @ 2022-11-02 17:28 wzx_believer 阅读(892) 评论(0) 推荐(1) 编辑

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