摘要：
#include<bits/stdc++.h> using namespace std; int n,q; const int N=1e6+10; int a[N]; int tot; struct node{ long long sum,lazy; int ls,rs; }tree[4*N]; v 阅读全文
posted @ 2025-08-25 21:38
zhao_ry514114
阅读(17)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int n,m; int a[10010]; vector<int> e[100010],vec[10010]; int idx,cnt,dfn[10010],sccno[10010],low[10010],d 阅读全文
posted @ 2025-08-25 21:37
zhao_ry514114
阅读(3)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int n,m,line[100001],ans[100001],total; int main(){ cin>>n; for(int i=1;i<=n;i++) { cin>>m; line[m]=i; } 阅读全文
posted @ 2025-08-25 21:35
zhao_ry514114
阅读(6)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N=500005; int n,m,s,a,b,f[N][22],dep[N]; vector<int> g[N]; void dfs(int u,int p,int d){ f[u][0] 阅读全文
posted @ 2025-08-25 21:33
zhao_ry514114
阅读(9)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; long long c[5010][5010]; int n,m; int lowbit(int x){ return x &(-x); } void add(int x,int y,int z){ for( 阅读全文
posted @ 2025-08-25 21:33
zhao_ry514114
阅读(6)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define N 1000010 int n, m; long long c[N]; int lowbit(int x) { return x & (-x); } void add(int x, int y) 阅读全文
posted @ 2025-08-25 21:31
zhao_ry514114
阅读(6)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; struct Node{ int data; struct Node *next; }; Node *head = NULL; void add(int x){ if(head != NULL){ Node * 阅读全文
posted @ 2025-08-25 21:26
zhao_ry514114
阅读(7)
评论(0)
推荐(0)
摘要：
高精*int string div(string sa, int b) { int la = sa.length(), x = 0; for (int i = 0; i < la; i++) { a[i + 1] = sa[i] - '0'; } for (int i = 1; i <= la; i 阅读全文
posted @ 2025-08-25 21:22
zhao_ry514114
阅读(8)
评论(0)
推荐(0)
摘要：
原题（P2203 Blink） 记录传送门 思路 由于B可能会超过一般的32位整数范围 暴力模拟肯定是不可行的 看到这种题我会有种题感 大概率是有循环节的 所以我们打一段表试试： 时刻T 初始 1 0 0 0 0 1 1 1 0 0 0 2 1 0 1 0 0 3 1 1 1 1 0 4 1 0 0 阅读全文
posted @ 2025-08-25 19:06
zhao_ry514114
阅读(3)
评论(0)
推荐(0)
摘要：
原题（P1868 饥饿的奶牛） 记录传送门 题意 在n个区间里取若干个区间，使它们互不重合且覆盖长度最大 标签给的很明确了就是dp，线性 思路 用vector记录每一个右端点的左端点 遍历右端点 再遍历它的左端点 两种情况： 如果这段区间要取，就要取这段区间之前的最大值+区间长度 如果不取，就是算出 阅读全文
posted @ 2025-08-25 18:35
zhao_ry514114
阅读(8)
评论(0)
推荐(0)
摘要：
水个题解 原题（P13102 [GCJ 2019 Qualification] Foregone Solution） 记录传送门 个人感觉这题不算数学 应该降到红题 题意 输入一个含有4的数，将其转换为两个没有4的数之和，没有标准答案是Special Judge 思路 建议用string输入 可以遍 阅读全文
posted @ 2025-08-25 18:33
zhao_ry514114
阅读(7)
评论(0)
推荐(0)
摘要：
全排列 数组 do{ cout<<m[1]<<' '<<m[2]<<' '<<m[3]<<endl; }while(next_permutation(m,m+3)); 字符串 do{ cout<<m<<endl; }while(next_permutation(m.begin(),m.end()); 阅读全文
posted @ 2025-08-25 18:31
zhao_ry514114
阅读(9)
评论(0)
推荐(0)
摘要：
二分 1.最后一个<x lower_bound(a+1,a+n+1,x)-a-1; 2.第一个>=x lower_bound(a+1,a+n+1,x)-a; 3.最后一个<=x upper_bound(a+1,a+n+1,x)-a-1; 4.第一个>x upper_bound(a+1,a+n+1,x 阅读全文
posted @ 2025-08-25 18:31
zhao_ry514114
阅读(19)
评论(0)
推荐(0)
摘要：
省赛 其实没什么好写的。 大概就是到比赛前一天才想起来要比赛吧。 选择有点悬因为没草稿纸。T1、T2、T3秒了。 T4拿个变量记一下层数，取该点距离最近边缘的距离。 T5很简单的一道找规律，不知道为什么是黄题，建议降橙/红。 T6好像是卡特兰数，没见过真不会写。还没补题。 国赛 Day -4 省赛一 阅读全文
posted @ 2025-08-25 18:30
zhao_ry514114
阅读(7)
评论(0)
推荐(0)
摘要：
前言 没过铜线其实，打星不排名，队名：控域三元组 三个队员本来互相不认识，不是一届的也不是同一个校区的。 Day -1 热身赛没卵用还是要打的。 下午三点半集训完回去无缝衔接就上线了，监考设备那些调整了差不多一个小时，不写了看了看题，我菜就是菜只会第一题。 Day 0 紧张我还真不紧张。 一个小时的 阅读全文
posted @ 2025-08-25 18:28
zhao_ry514114
阅读(9)
评论(0)
推荐(0)
摘要：
前言 省流：挂了 Day -6 今日集训。 迟到了三分钟，班主任还来找我说我平时每次都是刚好迟到一分钟，噗这有啥不正常的。 进机房空无一人除了教练，我问他几天几个人，三个，那剩下两个都谁，都迟到了，一个LJC另一个不认识。 问我作业写没写，我都没进群不知道有这回事。那就现写，拿到题有点熟悉但不确定， 阅读全文
posted @ 2025-08-25 18:27
zhao_ry514114
阅读(8)
评论(0)
推荐(0)
摘要：
12.6 原本准备今晚刷题的，但是太困了。状态为重，写完这个就睡了 12.7 早上想刷题的来着，不知为何就放弃了。 考场在哈工大深圳校区，环境还是很不错的比耀华实验好。开了暖气。左肘毕竟有点伤，用键盘有点难受。 选择题和判断题还是很顺利的，会就是会，不会就直接蒙，没有犹豫的必要，众所周知我是个蒟蒻， 阅读全文
posted @ 2025-08-25 18:26
zhao_ry514114
阅读(18)
评论(0)
推荐(0)
摘要：
(以下不透露任何人的真实姓名) 作者是2023.9.17入坑的蒟蒻。 初识OI 那是2023年9月，Python学的不错，所以我去学了C++。进社团的时候才刚刚开始学，有种力量在牵引着我，走向了OI。于是开始在社团混日子，依靠着浅薄的知识甚至给别人讲过switch，第二个学期又依靠田老师的代码讲了剪 阅读全文
posted @ 2025-08-25 18:25
zhao_ry514114
阅读(10)
评论(0)
推荐(0)
摘要：
语言入门 顺序结构 基础框架 头文件 命名空间 主函数 流输入输出 输入输出 cin cout 格式化输出控制 endl setw 变量与数据类型 变量声明 基本数据类型 整型 int short long 浮点型 float double 字符型 char 布尔型 bool const 常量定义 阅读全文
posted @ 2025-08-25 18:09
zhao_ry514114
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号