orz G_keng 给的题! 辣鸡(ljh) 写复杂了,然后全程在写这个题目 其实可以直接排序完了模拟 然后自己套上了原来的一个题的做法 不过不太好写,写出来了还是能行 以下均为考后刷题 模板(ac) 线段树按照 时间 开,存颜色和数量,统计的时候 这样子最后统计的时候就直接在树的前 \(k_i\ ...
分类:
其他好文 时间:
2020-10-30 12:31:33
阅读次数:
21
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、 ...
分类:
其他好文 时间:
2020-10-26 11:29:27
阅读次数:
26
#include<stdio.h> const char*name = "hello audio"; char*usb_name = "ac usb string descriptor"; int main() { name = usb_name; // name[0] = 'a'; printf( ...
分类:
编程语言 时间:
2020-10-14 20:06:07
阅读次数:
34
问题描述 输入格式 输出格式 样例输入 1 3 5 1002 00:02 AC 1003 00:05 WA 1003 00:06 WA 1003 00:07 AC 1002 04:59 AC 样例输出 2 49 题解 题目大意: 一个队伍参加比赛,计算该队伍通过的题数和总罚时。 对于每一次提交,如果 ...
分类:
其他好文 时间:
2020-10-14 20:05:01
阅读次数:
17
模板 \(Problem:\) 求 \(n\) 个模式串在文本串中出现的次数 \(templete:\) \(Luogu5357\) \(Code\) #include<cstdio> #include<cstring> using namespace std; const int N = 2e5 ...
分类:
其他好文 时间:
2020-10-08 18:13:37
阅读次数:
17
题目 有两个序列长$n$为$A_i$,\(B_i\),需要进行两种操作,共进行$q$次 \(查询区间 \sum_{l\leq i<j\leq r}{(A_iB_j - A_jB_i)}的值,结果对 998244353 取模\) \(把 (A_i , B_i) 修改为 (x,y)\) 对于$20 %$ ...
分类:
其他好文 时间:
2020-10-07 21:39:36
阅读次数:
32
#include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> u ...
分类:
其他好文 时间:
2020-10-06 20:54:49
阅读次数:
33
题意: 链接:https://ac.nowcoder.com/acm/contest/5158/I 思路:树状数组主要针对的是区间(而且是一条线段的)求和问题,所以需要利用dfs序和数组 in [ ], out [ ] (前缀和原理),利用dfs进行搜索,每个点依次被访问的顺序就是每个点的dfs序, ...
分类:
编程语言 时间:
2020-10-05 21:24:06
阅读次数:
36