2024年1月26日
树状数组(区间修改&&区间查询)
摘要： #include<bits/stdc++.h> #define int long long using namespace std; int n,m,x,x1,y,z; int a[100010],d[100010],c[100010]; int lowbit(int num){return num 阅读全文
posted @ 2024-01-26 17:08 Arthur_Douglas 阅读(8) 评论(0) 推荐(0) 编辑
P9805 [POI2022~2023R1] ply
摘要： 1st思路 贪心 当遇到左括号深度加一，可如果当前深度大于 $H$ 时深度减二，并且 $ans$ 加一。相当于进行一次翻转操作。 当遇到右括号深度减一，当深度小于零时深度加二，并且 $ans$ 加一。 code #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-01-26 11:21 Arthur_Douglas 阅读(6) 评论(0) 推荐(0) 编辑
2024年1月25日
P1962 斐波那契数列(矩阵快速幂)
摘要： #include<bits/stdc++.h> #define int long long using namespace std; int n,a[3],m=1e9+7,c[3][3],b[3][3],x[3][3],a1[3]; void first() { for(int i=1;i<=2;i 阅读全文
posted @ 2024-01-25 16:28 Arthur_Douglas 阅读(17) 评论(0) 推荐(0) 编辑
溯源之惧诺伍德便车----Tracing the Source: Fear of Norwood Hitchhiking
摘要： #include<bits/stdc++.h> #include<windows.h> #include <conio.h> using namespace std; void put(string &text, int interval) { int n = text.length(); for 阅读全文
posted @ 2024-01-25 16:16 Arthur_Douglas 阅读(39) 评论(0) 推荐(0) 编辑
SP5464 CT - Counting triangles 题解
摘要： 题目翻译 题意 有一个网格，左上角是 $(0,0)$，右上角是 $(x,y)$。求这个网格中一共有多少个等腰直角三角形。 输入 第一行给定一个 $c$，表示有 $c$ 组数据。 后面 $c$ 行，每行一个 $x$ 和一个 $y$。 输出 每次输出询问的结果。 思路 我们只需要每次枚举一个点，在算出以 阅读全文
posted @ 2024-01-25 16:12 Arthur_Douglas 阅读(11) 评论(0) 推荐(0) 编辑
P3389 【模板】高斯消元法
摘要： 高斯消元 高斯消元是线性代数规划中的一个算法，可用来为线性方程组求解，高斯消元法可以用在电脑中来解决数千条等式及未知数。 ps：若要解出 \(n\) 个未知数的话，则需要 \(n\) 个有意义的方程。 例如有 \(n\) 个方程组，其中一个是 \(0 \times x = 0 \times y\) 阅读全文
posted @ 2024-01-25 11:28 Arthur_Douglas 阅读(59) 评论(0) 推荐(0) 编辑
将时间压缩到极致的快读
摘要： 以下便是快读模板供大家食用 #include<bits/stdc++.h> using namespace std; int a,b; inline void read(register int &a) { a=0;char c; while((c=getchar())<48); do a=(a<< 阅读全文
posted @ 2024-01-25 10:49 Arthur_Douglas 阅读(11) 评论(0) 推荐(0) 编辑
如何让文字输出更有感觉
摘要： #include <bits/stdc++.h> #include <windows.h> #include <conio.h> #include <stdlib.h> #include <stdio.h> using namespace std ; void printsetence(string 阅读全文
posted @ 2024-01-25 10:49 Arthur_Douglas 阅读(6) 评论(0) 推荐(0) 编辑
P3368 【模板】树状数组 2
摘要： #include<bits/stdc++.h> #define int long long using namespace std; const int Max = 500005; int a[Max]; int n,m; int lowbit(int x) { return x & -x; } v 阅读全文
posted @ 2024-01-25 10:47 Arthur_Douglas 阅读(5) 评论(0) 推荐(0) 编辑
线段树笔记之建树
摘要： #include<bits/stdc++.h> using namespace std; struct node1{int l,r,value;}; node1 node[100010]; > node是村树的数组 int a[100010]; > a是输入数组 inline void mt(int 阅读全文
posted @ 2024-01-25 10:47 Arthur_Douglas 阅读(7) 评论(0) 推荐(0) 编辑