洛谷P6812 对于题目的区间加法明显可以用线段树或树状数组进行 并且由题可得，先辈序列即为不下降序列，需满足ai<aj&&i<j 判断一个序列是否为先辈我们比较的是一个元素和前一个元素的大小关系。所以我们可以将原序列进行一次差分来对比其是否为先辈序列。 如果差分后的序列中的某个元
注意，strcat拼接时，是以小端序方式拼接的，0x……LL中的LL指的是long long类型，从右到左读字符。 from binascii import a2b_heximport gmpy2t1 = '4E44434C53'key = 'ADSFK' + a2b_hex(t1).decode()v5=len(key)v3=0keyt=""for i in range(v5): if ord(key[v3 % v5]) > 64
A. Race 据说很容易想到Trie树？但我当时只想到了暴力……（原因是Trie树还不会qwq） //我相信我没分~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 3; const ll mod = 998244353; int m, n, a[maxn]; ll r[maxn], ans; struct n
主要是存个代码，还有我踩的坑。。 cin和cout真的很慢，很慢，非常慢.. 还有就是先把凸包求出来了，然后才能考虑凸包面积啥的 刚开始思路错了，直接上多边形面积 明明输出和标程都一样了，在hdu还是wa 欸..就当学了个凸包板子，学会了Graham。。 #include<bits/stdc++.h> #define PI
1.总分高的在前面，2.总分相同，语文成绩高的在前面，3.总分，语文成绩相同，学号小的在前面 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node//定义结构体 { int num; int ch,ma,en,s; }; node a[501]; bool cmp(nod
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。 一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币喷泉：首先我们可以考
#include <unistd.h> #include <sys/types.h> #include <stdio.h> int main(void) { int fd[2]; int pid; if(pipe(fd) == -1) perror("pipe");//创建子进程 pid = fork();//判断如果是父进程 if(pid > 0) {//关闭管道读端
A.Ancestor 给定两棵有\(n\)个节点的树\(A、B\)，树上节点均有一个权值，给出\(k\)个关键点的编号\(x_1,x_2,...,x_k\)，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在\(A\)中LCA的权值大于\(B\)中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在\(A,B\)两棵树上的前后缀LCA，
转行做嵌入式也有一段时间了，原来做c#以及一些其它的上层语言， 本想的是也就是仅仅是语法上有点不一样。但是实际使用的切身体会真的是只有自己才知道。很多方面刷新了我对c语言以及计算机结构体系的认知 ，绝对不仅仅是语法不一样那么简单。 关于字符串传递函数引起的 一切源于给函
问题 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 解决 //1、暴力解法，将每一个字符与除它本身外的所有字符对比 O(n^2)\O(1) class Solution { public char firstUniqChar(String s) { int len1=s.length();
牛客小白月赛54 https://ac.nowcoder.com/acm/contest/38457#question 题意不用说，因为是中文，自己看就得了 感觉这次比上回难点 EF 待补 A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。 考虑优化一下。先排个序，每次贪心的选最大的两个
3.[2007年NOIP普及组] 奖学金 l 分析：根据题意，定义结构体，学号与成绩联系起来，在sort函数的基础上根据题意写一个排序函数（主要是if的应用），最后输出前五名。 l #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node//定义结构体 {
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然： if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(i\)位的最⻓⻓度的最⼤值.
P1038 [NOIP2003 提高组] 神经网络 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tupo题 用队列存激活了的点，然后从队列头的点出发能到达的点去进行松弛（累加C值）当他所有可能增加的情况都增加过了（入度为0）那么就判断他能否入队去松弛别的点 答案要求输出层的C值，所以需要知道哪些
ASCII字符画转ASCII码——C语言输出使用 首先，打开下面的网站，生成你所需要的ASCII画 Text to ASCII Art Generator (TAAG) (patorjk.com) 把生成的ASCII字符画复制下来，存到当前目录的一个txt文件中 转换程序如下： /* * @Author: Groot * @Date: 2022-08-10 18:04:41 *
相关定义 二分图（偶图）是一种无向图：其中的顶点可以分为两个交集为空的集合X和Y，对于途中的每条边，其中一个端点在X中，另一个端点在Y中，且X和Y内部顶点之间没有边。 完全二分图：集合X和Y每对顶点之间有且仅有一条边的图，记作\(K_{n,m}\)，n和m分别为X和Y集合中的顶点个数。 匹配：任意两条边都
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7192 LCT维护一下fail树形态，询问时把删除部分和没有被删除的部分交线附近暴力匹配一下。 #include<bits/stdc++.h> #define N 400009 using namespace std; typedef long long ll; char s[N],s1[N]; int n,q; int ch[N][26],s
[ZJOI2007] 报表统计 题目描述 小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长
ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及\(f(0)\)有关系，不妨把按位\(\operatorname{AND}\)和按位\(\operatorname{OR}\)对应到集合的运算上去，那么 \[f(A + B) = f(A \cup B) + f(A \cap B) \]然后把每个集合拆一下，可以得到\(f(A) = \sum_{i
题意简述 给出若干个雨中心 \(x_i\) 与降雨强度 \(p_i\)。 对于每场雨 \(x,p\)，对位置 \(i\) 积水的贡献为 \(\max \{0, |x-i|+p \}\) 任意一个位置积水大于 \(m\) 就会发洪水，问抹去一场降雨，是否不会发洪水。 问题分析 首先，发洪水的地方一定是某个降雨中心。 本质上，每个位置的积水
title: 训练 author: Sun-Wind date: August 7, 2022 G 思路 签到题 只能攻击两次，第一次攻击尽量触发最高的荣誉击杀（即在给定的数钟找到l到r之间最大的数） 第二次攻击显然只能取得r才能造成最大伤害 代码 非复制版 可复制版 #include<bits/stdc++.h> using namespace std; #def
[Aya Round 1 C] 文文的构造游戏 题目背景 众所周知，射命丸文和琪露诺是好朋友。但是文是大妖怪，非常聪明，而琪露诺是个笨蛋。为了提升琪露诺的智商，文便给琪露诺出了一道简单的题目。 题目描述 对于一个长度为 \(l\) 的数列 \(p\)，定义 \(S(p)\) 为所有元素的异或和，其中 \(\oplus\) 指
作为可并堆的一种，左偏树算是又好写功能全且复杂度比较优的了 首先介绍一下结构： 左偏是指定义的 \(dis\) 值左子树比右子树大 \(dis\) 指的是 \(min(son_0,son_1)+1\)，叶节点为零 注意这里的 \(dis\) 并不是深度，左偏树的深度是没有保证的，哪怕是一条链，只要满足左偏的性质就是符合的
任务一： # 统计指定字符出现的次数 def get_count(s, ch): count = 0 for item in s: if ch.upper() == item or ch.lower() == item: count += 1 return count if __name__ == '__main__': s = 'hellopython, hellojava, hellog
hall 定理：对于任意二分图的一部的子集 \(S\)，这些点在另一部所连的点集并为 \(S'\)，若有 \(|S|\le |S'|\)，那么该二分图有完美匹配。 证明的话考虑归纳喽，对于一个新点，给它分配一个，那么剩下的就是 \(n-1\) 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/6062 回到这题。 考虑
