前缀abc 089 lt
ABC313D
题意 有一个包含 \(N\) 个元素为 \(0\) 或 \(1\) 的序列，你最多可以提问 \(N\) 次，每次询问 \(K\) 个不同下标所代表的元素的异或和。当可以唯一确定这个序列时，输出它。 分析 观察到限制条件 \(1\le K<N\)，不妨从边界入手思考。\(K=1\) 时不用说，考虑一下 ......
ABC 328 题解
A 直接模拟即可。 cin>>n>>m; for(int i=1;i<=n;++i){ int x; cin>>x; if(x<=m)sum+=x; } cout<<sum; B 直接模拟即可。 int n,ans; bool chk(int x,int y){ int dig=x%10; x/=1 ......
ABC328F 题解
blog。提供一个普通并查集 + 启发式合并做法。 考虑直接维护 \(X_i\)。对于 \(X_u-X_v=w\)，分四种情况。 \(X_u,X_v\) 都没被维护过。直接钦定 \(X_u\gets w,X_v\gets0\)，以后再改。 \(X_u\) 没被维护过，\(X_v\) 被维护过。显然 ......
ABC328G 题解
blog。剩下几分钟的时候胡出来了，但是时间不够，痛失 AK /dk。 \(N\le22\)，显然状压 DP。\(dp_s\) 表示确定 \(s\) 集合的元素所需的代价（这些元素都放在最前面）。 确定了 \(s\) 后，发现会有 \(\operatorname{popcount}(s)\) 个元素 ......
ABC328题解（C-G）
A/B 较为简单，略去。 C 预处理一下，然后前缀和就好了。 时间复杂度 \(O(n)\)。 D 用链表来记录字符串。 注意到每次能够消去意味着链表上连续三个节点拼起来是 ABC，然后从左到右一个个算就行了。 匹配到的话把三个节点一起删掉。 时间复杂度 \(O(n)\)。 E 注意到 \(N\le ......
【题解 P8763】[蓝桥杯 2021 国 ABC] 异或变换
同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......
CF1304E 1-Trees and Queries（lca+树上前缀和+奇偶性）
题目 二话不说，直接按题意模拟暴搜，当然 \(O(nq)\) 的复杂度显然是寄了的。 不过，在模拟的过程中，我在链式前向星的删边中居然一开始错了，还是要 mark 一下以后注意。 void del(int x, int pre) { e[top].to = e[top].next = 0; h[x] ......
IO epoll的LT ET
目录LT 水平模式(默认模式)示例代码（buf较小，一次无法接收所有数据）ET 边沿模式 LT 水平模式(默认模式) 水平模式可以简称为LT模式，LT（level triggered）是缺省的工作方式，并且同时支持block和no-block socket。 在这种做法中，内核通知使用者哪些文件描述 ......
^[abc]{2}$匹配abc随便组成的两个字母，有aa，ab,ac,ba,bb,bc,ca,cb,cc;共九个
下列正则表达式中，能匹配到的字符串个数最多的是（） A ^abc$ B [1]$ C [2][1,2]$ D [3]{2}$ 正确答案：D A选项，^abc$只能选中字符串abc（1个）； B选项，[4]$能选中字符串a或者b或者c（3个）； C选项，[5][1,2]$能选中字符串a1、a2、b1、 ......
AtCoder Beginner Contest(abc) 322
B - Prefix and Suffix 难度: ⭐ 题目大意 给定两个字符串t和s, 如果t是s的前缀则输出1, 如果是后缀则输出2, 如果都是则输出0, 都不是则输出3; 解题思路 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l1ng l1ng ......
[ABC286G] Unique Walk 题解
洛谷题目链接 At题目链接 这题一看就很欧拉路径，但是怎么做呢？ 如果只有关键边，那么连通图首先会变成一堆连通块，这时只需要分别对每个连通块进行欧拉路径判断，但是对于不属于欧拉路径的连通块，很难对加上非关键边的情况进行扩展。 如果只有非关键边，那么连通图还是变成一堆连通块，但是这些连通块全部都是合法 ......
D - Good Tuple Problem atcoder abc 327
D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......
【atcoder】abc318 vp小结
开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......
AtCoder Beginner Contest(abc) 321
B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......
MIPI/DSI转eDP新选择CS5523芯片替代LT8911EXB，IT6151
ASL（集睿致远） CS5523 是一颗 MIPI DSI 输入，DP/eDP 输出转换芯片。MIPI 输入 4 lanes, 每 lane 最大支持 1.5Gbps， DP/eDP 输出最多支持 4 lanes, 每条 lane 最大支持 2.7Gbps。 芯片内部有一个 MCU ，自带 flas ......
MyBatis-结果映射List<Integer>类型
最开始是这样写的 出现的问题是映射不到，结果都是主键id，不是要映射的mid。 原因是Integer类没有getter、setter方法 可以用构造方法： ......
前缀和 差分
前缀和 前缀和定义 对于数列A，它的前缀和数列S[i]就表示数列A从第一个元素到第i个元素的总和。 计算公式 // 前缀和数列S 原数列A S[i] = S[i - 1] + A[i]; //S[i - 1] 表示i-1个元素的和加上A[i],就构成了前i个元素的和S[i] 具体应用 前缀和的主要用 ......
10-前缀树
10. 前缀树（trie） 8.1 前缀树概念 1. 前缀树概念 1）单个字符串中，字符从前到后的加到一棵多叉树上 2）字符放在路上，节点上有专属的数据项 数据项pass：有多少路径经过了这个点 数据项end：有多少路径是以这个点结尾 3）所有样本都这样添加，如果没有路就新建，如有路就复用 4）沿途 ......
前缀和算法题1
/** * https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf * * 本题采用前缀和的思想（用来快速的得到数组某一段区间里的值的和） * 首先录入数组arr * 创建一个dp数组用来存放数组的前缀和 * dp[i]就 ......
前缀和算法题2
/** * https://leetcode.cn/problems/subarray-sums-divisible-by-k/description/ * 1.同余定理：如果(a-b)/p=k k为整数，则a%p=b%p * 2.C++和Java中对[负数%正数]的结果以及修正： * 负%正=负 ......
ABC219H
做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i ......
ABC282H
昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 \(\min\) 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......
NOIP模拟<反思>
NOIP2023模拟12联测33 构造 手摸你就会发现 \(ryxyryxyr\)，这样会更优，而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c ......
D - ABC Puzzle -- ATCODER ABC 326
D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d Sample Input 1 Copy 5 ABCBC ACAAB Sample Output 1 Copy Yes AC..B .BA.C C.BA. BA.C. .. ......
AtCoder Beginner Contest(abc) 320
B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......
AT_abc327 会题解
2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......
AtCoder Beginner Contest(abc) 319
B - Measure 难度: ⭐ 题目大意 给定一个数N, 我们要求输出长度为n+1的一个序列Si(i从0到n), 对于Si, 如果存在j(j从1~9)是N的一个除数, 并且i是N/j的一个倍数, 那么Si就是满足条件的最小的j, 如果没存在就输出'-'; 解题思路 数据不大, 暴力即可; 神秘代 ......
AtCoder Beginner Contest 327 (ABC327)
A. ab 直接根据题意模拟即可。 Code B. A^A 直接枚举 \(i= 1, 2,\dots, 15\)，每次看看 \(i ^ i\) 是否等于 \(A\) 即可。 Code C. Number Place Description 给你一个 \(9 \times 9\) 的矩阵 \(A\)， ......
byte[]、list<byte>数组类型的几个自定义扩展方法
byte[]、list<byte>数组类型的几个自定义扩展方法。 using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace iPublic.类型扩展方法 { /// < ......