codeforces:CF750 复盘

总结

solve 4
rnk:833

我变成小学生(pupil)啦!
这次看完题解感觉D和F其实都挺可做的
还是思维的问题

A

签到题
判断加起来是奇数还是偶数即可
但我做的分类讨论就很恶心qwq
因为我没看到a、b、c都至少是1!
所以我还在辛苦的分类讨论qwq
只能说我分类讨论的能力还不错吧
审题啊…

B

感觉比T1还水
无话可说

C

暴力枚举删什么字母即可
但我还是有些做麻烦了
维护两个指针往里移动即可

D

一开始我发现通过exgcd可以递归到解决本问题
这个解法巧妙到让我感觉它绝对是正解
但问题是…这个东西无法保证绝对值得和不超过1e9啊…
然后也不知道回头
尝试用公差减巴减巴调整绝对值到尽可能的小
但是当然不会让我这么容易的混过去
WA了5遍后就放弃了
还浪费了大量时间
qwq

E

本次做的不错的一道题吧
其实感觉也不算太难
暴力设计dp,转移也很好想
就是1e5n根号n不太敢写吧

F

这个题真的挺巧妙的
很简单暴力的方法就可以把复杂度变得十分优秀
对于每个值维护它可以进行转移的异或的值的集合
然后算过的不重复算,就可以变成n^2
3500分就可以这样到手了
qwq

G

根本没看

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/317764.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

UOJ#351-新年的叶子【树的直径,数学期望】

正题 题目链接:https://uoj.ac/problem/351 题目大意 给出nnn个点的一棵树,开始所有点都是白色,每次随机点黑一个叶子(可以重复点),求期望多少次能使得白色点构成的图直径发生变化。 答案对998244353998244353998244…

cf1504. Travelling Salesman Problem

cf1504. Travelling Salesman Problem 题意: n个城市,编号1~n,每个城市有美丽值a[i],现在要从城市1出发,其他所有城市走一遍,最后回到城市1,城市i到j的花费为max(ci,aj-ai),ci为第…

[NOIP-S 2020]游记(附考前注意事项)

呜呼起飞T1:排水系统T2:字符串匹配T3:移球游戏T4:微信步数总述考前注意事项T1:排水系统 嗯—— 怎么说呢?? 比赛开始后迅速通读三遍题 顶着第一题肯定是打卡题的心态 哪怕是恶心模拟也得上&…

模板:二维线段树(线段树套线段树)

文章目录问题解析单点修改询问完整代码标记永久化代码所谓二维线段树,就是有两个维度的线段树 (逃) 问题 给出一个矩形 要求支持以下操作: 1.询问一个子矩形的最值 2.修改某一个单点的值 解析 使用线段树套线段树,来解决二维动态问题 注意…

程序猿修仙之路--数据结构之你是否真的懂数组?

数据结构但凡IT江湖侠士,算法与数据结构为必修之课。早有前辈已经明确指出:程序算法数据结构 。要想在之后的江湖历练中通关,数据结构必不可少。数据结构与算法相辅相成,亦是阴阳互补之法。开篇说道数组,几乎每个IT江…

P5643-[PKUWC2018]随机游走【min-max容斥,dp】

正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出nnn个点的一棵树,一个人从点xxx开始随机游走,然后QQQ次询问给出一个点集SSS,求期望多少步这个人会经过这个点集中的所有点。 1≤n≤18,1≤Q≤50001\leq n\leq 18,1\leq…

Rolling The Polygon Gym - 102222B

Rolling The Polygon Gym - 102222B 题意: 给你一个多边形,给你内部一个点Q,多边形在平面上滚动一周(当有一个边第二次触地滚动停止),问Q的轨迹长度 题解: 计算几何题目 自己一直不是很擅长…

[杂题训练]CF1228E Another Filling the Grid(容斥),CF936C Lock Puzzle(构造)

文章目录T1:CF1228E Another Filling the GridsolutioncodeT2:CF936C Lock PuzzlesolutioncodeT1:CF1228E Another Filling the Grid 点我 solution 反过来思考,用所有方案数➖不合法方案数 很容易想到的是——容斥&#xff01…

Asp.Net Core 轻松学-经常使用异步的你,可能需要看看这个文章

前言事情的起因是由于一段简单的数据库连接代码引起,这段代码从语法上看,是没有任何问题;但是就是莫名其妙的报错了,这段代码极其简单,就是打开数据库连接,读取一条记录,然后立即更新到数据库中…

CF1146F: Leaf Partition(树形dp)

解析 阴间dp题qwq 不难设计dp: dpx,0:x节点没有被包含、子树内的方案数dp_{x,0}:x节点没有被包含、子树内的方案数dpx,0​:x节点没有被包含、子树内的方案数 dpx,1:x节点被包含、子树内的方案数dp_{x,1}:x节点被包含、子树内的方案数dpx,1​:x节点被包含、子树内的…

Take Your Seat Gym - 102222D

Take Your Seat Gym - 102222D 题意: 第一次是n个人坐飞机,按照1到n的顺序登机,第一个人登机牌丢了,他随机做一个座位,2到n个人上来按照自己的登机牌坐座位,如果他的座位被坐了,就在随机找一个…

CF446D-DZY Loves Games【高斯消元,矩阵乘法】

正题 题目链接:https://www.luogu.com.cn/problem/CF446D 题目大意 给出nnn个点mmm条边的一张无向图,一些点有陷阱,走到时会损失一条生命,总共有kkk条生命,求从111出发随机游走到nnn没有死亡且到终点时仅剩一条命的概率。 1≤n≤…

「BJOI2019」奥术神杖(AC自动机+DP)

文章目录titlesolutioncodetitle solution 令MagicViVjVk...MagicV_i\times V_j\times V_k...MagicVi​Vj​Vk​... 这里对Magicc\sqrt[c]{Magic}cMagic​有一个很巧妙的转换——取对数 Magicc(Magic)1celoge(Magic)1c\sqrt[c]{Magic}(Magic)^{\frac{1}{c}}e^{log_e(Magic)^{…

try.dot.net 的正确使用姿势

来源:https://www.cnblogs.com/7tiny/p/10277600.html【简介】微软官方前不久发布了 try.dot.net 这个有趣的网址,开始只是图个新鲜看了一下,后面通过自身实践过后,发现这着实算是个“有趣”的站点!首先我们大概地列举…

A - TOYS POJ - 2318

A - TOYS POJ - 2318 题意: 一个盒子中有n个隔板,分出n1个空间(从左往右空间的编号分别是0…n),(隔板之间不会相交,且按照从左往右的顺序给出),现在给你m个坐标的物品&…

CF1016F:Road Projects(树形dp)

解析 好题 意思就是我没做出来 稍微分析一下就可以发现加边的位置始终是一样的 换句话说询问完全可以O1 关键就是找到这条边加在哪里 一开始我完全把这道题看成了彻头彻尾的数据结构题 容易想到二分答案 然后上个树状树组搞一搞就行了 但是遇到一个关键的问题 它无法解决加边…

CF750E-New Year and Old Subsequence【动态dp】

正题 题目链接:https://www.luogu.com.cn/problem/CF750E 题目大意 给出一个长度为nnn的数字字符串,qqq次询问给出其的一个子串ttt,询问至少要删除多少个数字才能使得其中包含201720172017这个子序列却不包含201620162016这个子序列。 1≤n,q≤21051\l…

[BJOI2017]魔法咒语(AC自动机+DP+矩阵快速幂)

文章目录titlesolutioncodetitle solution 针对数据编程才是坠吊的!!! 观察数据,发现分隔数据的LLL跨度过大,没有衔接——推测很有可能是分数据做法 ①:考虑L≤100L\le100L≤100的情况 可以暴力DPDPDP转移…

P6242-[模板]线段树3【吉司机线段树】

正题 题目链接:https://www.luogu.com.cn/problem/P6242 题目大意 给出一个长度为nnn的序列aaa,mmm次要求支持操作 区间加上一个值kkk区间所有aia_iai​变为min{ai,k}min\{a_i,k\}min{ai​,k}区间求和区间求最大值区间求历史最大值 1≤n,q≤51051\leq n,q\leq 5\…

洛谷P1912:诗人小G(二分栈、决策单调性)

二分栈,就是通过二分维护的栈 (逃) 解析 本题的决策单调性可以说是显然 但是本题是同维度(其实只有一维)自左向右转移,分治的写法是不能奏效的 所以我们使用决策点调性的另一种实现方法:二分栈…