宝珠 题解 梦幻 个人

AT_abc295_d 题解

一、题目描述: 给你一个由数字 0~9 组成的字符串,长度为 N ( 1<=N<=500000 ) 。求出满足 1<=l<=r<=N 且在 l~r 区间内所有数字都出现了偶数次的整数对 l,r 有多少对。 二、做题思路: Atcoder 不会卡你的时间,所以这题应该是 O(N) 的时间复杂度。用二进 ......
题解 AT_abc 295 abc AT

【LeetCode动态规划#05】背包问题的理论分析(基于代码随想录的个人理解,多图)

背包问题 问题描述 背包问题是一系列问题的统称,具体包括:01背包、完全背包、多重背包、分组背包等(仅需掌握前两种,后面的为竞赛级题目) 下面来研究01背包 实际上即使是最经典的01背包,也不会直接出现在题目中,一般是融入到其他的题目背景中再考察 因为是学习原理,所以先跳过最原始的问题模板来学。 0 ......
随想录 随想 背包 LeetCode 理论

ABC295 D题 题解

题意简述 给定一个长度不超过$5\times 10^5$的,仅有数字构成的字符串,问存在多少段子串,使得子串内字符重新排序后,前半段与后半段相同? 做法分析 重组后前后两部分相同,其实也就意味着,这一子串内所有数字出现的次数都为偶数次。 考虑暴力竹筏,枚举左端点和右端点,统计子串内每个数字出现次数, ......
题解 ABC 295

【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】

DAY3共2题: 旅游 tokitsukaze and Soldier 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 原文链接(阅读原文获得 ......
题解 算法 tokitsukaze Soldier DAY3

[ARC139D] Priority Queue 2 题解

上个世纪做过这题,然后今天比赛(abc295)出了道弱化没做出来,被 pty 喷了一遍后爬来写个题解/kk 首先这种期望/总和题都有个套路,就是通过另外一种角度来计算每个元素的贡献。对于此题,我们有: $$ ans=\sum_{i=1}^mi\cdot c(=i)=\sum_{i=1}^mc(\ge ......
题解 Priority Queue 139D ARC

C/C++个人记账系统[2023-03-26]

C/C++个人记账系统[2023-03-26] (1)用户注册: 用户通过注册功能注册成功后跳转至登录页面方便登录 (2)用户登录: 用户登录成功后 信息管理:用户可以修改个人的信息 财务管理:用户可以查看自己的财务信息和做一些新的财务记录 财务统计:用户可以查看自己的月收支或年收支,以便做到心里有 ......
系统 个人 2023 03 26

省选联考 2020 题解

继续。仍然按照谷题号。 [省选联考 2020 A/B 卷] 冰火战士 简单题。 离散化一下,温度显然取到某个战士的温度。对于一个温度我们要知道温度小于等于它的冰系战士的能量和和大于等于它的火系战士的能量和。容易发现冰系战士能量随温度升高单调不降,火系单调不升。那么一定有一个交点。两个树状数组分别维护 ......
题解 2020

ABC295-D - Three Days Ago题解

题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶,可以用01串来表示状态。 即:二进制状态压缩,用0来表示这位数字出现次数为偶数次,用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串,用一个变量$t ......
题解 Three Days ABC 295

ABC295 A~C题解

A-Probably English 共有$n$个单词,如果出现过and, not, that, the,you其中一个单词至少一次,输出$Yes$,否则,输出$No$。(输入的单词均为小写) 按题意模拟即可: #include<iostream> using namespace std; #def ......
题解 ABC 295

ARC125D 题解

ARC125D 题意 给定长度为 $n$ 的序列中,求其中只出现过一次的非空子序列的个数,对 $998244353$ 取模。 题解 不难发现,一个只出现过一次的子序列合法的充分必要条件是: 头部元素 $a_i$ 是原序列中下标最小的(即最左边的)值为 $a_i$ 的元素 由对称性,该子序列最后一个元 ......
题解 125D ARC 125

差生文具多:个人工作流软件梳理

信息输入 WPS便签:用来记录简短消息 平台:Web端网页、Android端应用 之前用菊花系手机时,自带云同步、分类功能的华为备忘录深得我心。换机后Moto没有自带同步的备忘录了,尝试过锤子便签(万年未更新+常驻通知栏,告辞)、集成在OneNote里的微软便签(网络问题,经常打不开),联想便签(没 ......
工作流 差生 文具 个人 软件

章章个人的自我认知及一些思考及思想

Q:我觉得我同学好聪明,其他课不学,只是学招聘和考研要求的内容。不像我,听着老师的水客=课,在那里生气,妄想改变这个社会和环境。我好愚蠢啊 A:亲爱的同学,每个人有不同的学习方式和目标。你同学选择了聚焦于招聘和考研要求的内容,这可能是他们对未来职业发展的实际需求和规划。而你选择关注社会和环境问题,这 ......
思想 个人

启发式合并板子(梦幻布丁)

Link 启发式合并是针对n个集合(总元素个数是O(n))的合并操作,每次将小的集合合并到大的集合 复杂度证明: 考虑每一个元素$$e \in E$$的贡献,如果在某一次合并中该元素被移动,那么集合的大小至少是$$2|E|$$,故复杂度是$$O(nlogn)$$ 具体的题目而言,我们可以看出对于$$ ......
板子 布丁 梦幻

中国石油大学(北京)第三届“骏码杯”程序设计竞赛题解

中国石油大学(北京)第三届“骏码杯”程序设计竞赛题解 感谢大家的参与,我是本次比赛所有$10$道题目的出题人,在接下来的题解中,所有C++与Python的标程均由我本人编写,因为我本人完全不懂Java,所以Java标程是由ChatGPT根据我其他语言的标程改编的,过程中由我提出改进建议,最终Chat ......
题解 程序设计 第三届 石油 程序

P5937 题解

前言 题目传送门! 更好的阅读体验? 提供一种不用并查集的,非常好想的做法。 思路 题目就是说给定一堆 $\sum\limits_{i=l}^r a_i \equiv w\pmod{2}$,判断哪个等式不合法。 这个形式明显可以前缀和优化:$s_r - s_{l-1} \equiv w \pmod{ ......
题解 P5937 5937

Codeforces Round 859 (Div. 4) 题解集

CF1807 题解集 CF1807A Plus or Minus CF1807B Grab the Candies CF1807C Find and Replace CF1807D Odd Queries CF1807E Interview CF1807F Bouncy Ball CF1807G1&... ......
题解 Codeforces Round 859 Div

[NOIP2013 普及组] 车站分级-题解

**题目简述:**一条单向的铁路线上,依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别,最低为 $1$ 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 $x$,则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。( ......
题解 车站 NOIP 2013

「Gym102759B」Cactus Competition 题解

传送门 「Gym102759B」Cactus Competition 题目大意 有一个 $n \times m$ 的网格图,一个长度为 $n$ 的序列 $a$,和一个长度为 $m$ 的序列 $b$。 网格图中,第 $i$ 行第 $j$ 列的位置有一个数 $c_{i,j}=a_i+b_j$。$c_{i ......
题解 Competition 102759B 102759 Cactus

Educational Codeforces Round 145 (Rated for Div. 2) A-D题解

比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......
题解 Educational Codeforces Round Rated

【牛客小白月赛69】题解与分析A-F【蛋挞】【玩具】【开题顺序】【旅游】【等腰三角形(easy)】【等腰三角形(hard)】

比赛传送门:https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持 ......

P1853 投资的最大效益 题解

题目传送门 题目大意 有初始总资产 $s$ 和债券种数 $d$,每种债券有投资额和年利息,求 $n$ 年后的最大总资产。 解题思路 完全背包问题(每种债券可以投资多次)。 把当前总资产看成背包,把债券看成物品。 枚举年数,每次做完全背包,并把最后得到的最大总资产累加,投资到下一年。 完全背包: 划分 ......
题解 效益 P1853 1853

题解:【COCI2019-2020#6】 Trener

题目链接 本人于三月二十四日模拟赛本题中使用 $\mathcal O(n^2 k + n k^2)$ 哈希+DP,因神秘常数原因竟打不过 $\mathcal O(n^2 k^2)$,甚至被卡的TLE飞起,怒挂五十分。赛后交了一页的TLE,最后换成自然溢出才能过,~~铭记贰点贰叁~~。 不会吧不会吧不 ......
题解 Trener COCI 2019 2020

【思维题、KMP】P3526 [POI2011]OKR-Periodicity 题解

P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......

训练round1题解

SMU Spring 2023 Trial Contest Round 1 A. 大意: 给出一个仅由0,1组成的字符串,该字符串是多次在首位各加0或1得到,问最短的原始字符串的长度。 思路: 一次操作增加两个字符, 特判字符串长度为1直接输出1. 首尾双指针进行判断,满足条件同时移动,不满足则退出 ......
题解 round1 round

3 月 22 日测试题解

3 月 22 日测试题解 T1 题意 定义两个长度为 $n$ 的 01 串 $i$ 与 $j$ 的差异值 $d(i, j)$ 为: $$ \sum_{k = 0}^{n - 1}{i_k \oplus j_k} $$ 现在给你 $n$ 个 01 串的集合 $s$,你需要找到一个 01 串 $ans$ ......
题解 22

Educational Codeforces Round 145 (Rated for Div. 2) - 题解

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布,形如 aabb 的答案为 $4$,形如 abbb 的答案为 $6$,如果形如 aaaa 无解,否则答案均为 $4$。 # ......
题解 Educational Codeforces Round Rated

[ABC276G] Count Sequences 题解

考虑差分,设 $d_i=a_i-a_{i-1}$,特别的,$d_1=a_1$,那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊,于是可以单独考虑 $d_1\equiv ......
题解 Sequences Count 276G ABC

个人简介和项目介绍

你好呀,亲爱的陌生人,本文分为三部分, 第一部分为个人简介,简单的介绍个人的风雨编程路 第二部分为项目简介,介绍简历中的项目 第三部分为其他做过的项目介绍,可以略过 一、个人简介 某双非本科计科程序猿一枚,目前正积极寻求C++服务端暑期实习中,以下为个人学习的风雨编程路简略介绍,帮助您快速了解本人是 ......
个人简介 简介 项目 个人

ARC070F 题解

前言 题目传送门! 更好的阅读体验? 牛逼构造题。 思路 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; bool query(int x, int y) { cout << "? " << ......
题解 070F ARC 070

CSP20230319-4 星际网络II 题解

〇、题目 题目描述 随着星际网络的进一步建设和规模的增大,一个新的问题出现在网络工程师面前——地址空间不够用了!原来,星际网络采用了传统的IPv6协议,虽然有 $2^{128}$ 级别的可用地址数量,但面对广袤无垠的宇宙和爆炸式增长的网络用户数,如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 ......
题解 星际 20230319 网络 CSP