题解e-euler euler 1053

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

PAT Basic 1053. 住房空置率 1. 题目描述： 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 $e$，则该住房为“可能空置”； 若观察期超过某给定阈值 $D$ 天，且满足上一 ......

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

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

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

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

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

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

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

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

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

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

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

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

比赛地址 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++ ......

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

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

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

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

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

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$ ......

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

考虑差分，设 $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 ......

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

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

https://www.luogu.com.cn/problem/T324159 题目大意： 给定一个大小为 $n$ 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 $\lfloor \frac{n}{2} \rfloor$ 的元素。 并且给定的数组总是存在多数元素。 我们现在希望使用 ......

题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 ......

DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......

一、题目描述: 大陆上有 n 个村庄，m 条双向道路，p 种怪物，k 个铁匠，铁匠都在一个村庄里，他可会给你打造他所能打造的所有剑，特定的剑可以对付特定的怪物，每条道路上都可能出现一些特定的怪物，每条道路有一个通过时间。现在要从 1 走到 n，初始的时候你没有剑，要求在经过一条道路的时候，对于任意一 ......

题目链接 题目描述 给出 $n$ 个城市，$m$ 条边，一个划分合法当且仅当所有划分中的点集和集合中点之间存在的边集所构成的图不构成欧拉回路且联通。 定义一个点集的值为 划分的总值为其中所有点集的值之积，求所有合法划分的值之和。 题目分析 看到数据范围以及题目描述，不难想到使用状压 dp 解决此问题 ......