摘要: #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) 编辑
摘要: #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) 编辑
摘要: 题目翻译 题意 有一个网格,左上角是 $(0,0)$,右上角是 $(x,y)$。求这个网格中一共有多少个等腰直角三角形。 输入 第一行给定一个 $c$,表示有 $c$ 组数据。 后面 $c$ 行,每行一个 $x$ 和一个 $y$。 输出 每次输出询问的结果。 思路 我们只需要每次枚举一个点,在算出以 阅读全文
posted @ 2024-01-25 16:12 Arthur_Douglas 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 高斯消元 高斯消元是线性代数规划中的一个算法,可用来为线性方程组求解,高斯消元法可以用在电脑中来解决数千条等式及未知数。 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) 编辑
摘要: #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) 编辑
摘要: part1 #include<bits/stdc++.h> #define int long long using namespace std; struct node1{int l,r,value;}; node1 node[2000020]; int a[500010]; void mt(int 阅读全文
posted @ 2024-01-25 10:46 Arthur_Douglas 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> #define int long long #define MAXM 200010 #define MAXN 100010 using namespace std; struct edge { int next,to,v; } e[MAXM]; in 阅读全文
posted @ 2024-01-25 10:45 Arthur_Douglas 阅读(12) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int n,m,ans=1,ans1=0,f[100001]; struct node { int x,y,t; } a[1000010]; int cmp(node x,node y) { if(x.t<y. 阅读全文
posted @ 2024-01-25 10:45 Arthur_Douglas 阅读(16) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int a[110][110],b[110][110],c[110][110],m,n,k; double s; int main() { cin>>n>>m>>k; for(int i=1;i<=n;i++) 阅读全文
posted @ 2024-01-25 10:44 Arthur_Douglas 阅读(6) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define int long long using namespace std; int n,k,m=1e9 + 7,c[1010][1010],a[1010][1010],a1[1010][1010],x[1010][1010]; void fi 阅读全文
posted @ 2024-01-25 10:44 Arthur_Douglas 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define int long long using namespace std; int n,a[1000009]; inline void read(register int &a) { a=0;char c; while((c=getchar( 阅读全文
posted @ 2024-01-25 10:41 Arthur_Douglas 阅读(8) 评论(0) 推荐(0) 编辑
摘要: rt 题目 有一道共 n 个选项的不定项选择题,它的答案至少包含一个选项,由于题目与选项的内容晦涩难懂,你打算通过尝试每一种可能的答案来通过这道题。 初始时所有选项都没有被勾选,你可以执行任意次下述操作: 勾选一个当前未被勾选的选项。 取消勾选一个当前已被勾选的选项。 当你勾选中的选项与答案一致时, 阅读全文
posted @ 2024-01-25 10:14 Arthur_Douglas 阅读(33) 评论(0) 推荐(0) 编辑
摘要: [COCI2006-2007#2] SJECIŠTA_题解 rt 我们来看一下题目描述 考虑一个有 $n$ 个顶点的凸多边形,且这个多边形没有任何三个(或以上) 的对角线交于一点。 这句话什么意思? 当顶点为$n$的图形为正多边形时便有可能出现一个点是有三条线相交而构成的 如图 如图情况就有三个以上 阅读全文
posted @ 2024-01-25 10:14 Arthur_Douglas 阅读(9) 评论(0) 推荐(0) 编辑
摘要: [rt](https://www.luogu.com.cn/problem/P5963) ## part1### 题意简述给你 $n$ 张纸牌,每张纸牌有两个面。将 $n$ 张纸牌按一定顺序填入框中。填入卡牌时,不一定需要按照卡牌和框的顺序进行填写(即可以进行位置的调换)。求在一定顺序下式子最小的结 阅读全文
posted @ 2024-01-25 10:13 Arthur_Douglas 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目简述 有一块 $n \times m$ 的长方形蛋糕。蛋糕上有两个蜡烛,分别用 $(x_1,y_1)$ 和 $(x_2,y_2)$ 表示。现在有一把刀要把蛋糕切成两半,请问切入的终点和起点在哪? 思路 这道题分类讨论一下就会发现两个点分为两种情况。 第一种情况是竖着切。 第二种情况是横着切。 知 阅读全文
posted @ 2024-01-25 10:13 Arthur_Douglas 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目简述 有 $n$ 个点,这些点分为两种类型。第一种,点在 $(x,0)$ 的位置。这些点从 $t_i$ 的时刻开始向北走。第二种,点在 $(0,y)$ 的位置。这些点从 $t_i$ 的时刻开始向东走。在这些点中会出现有两个点在同一时刻出在同一位置的情况,也就是相撞。为了避免这一情况的出现,我们选 阅读全文
posted @ 2024-01-25 10:12 Arthur_Douglas 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目简述 有两个矩形,大小分别是 $W \times Y$ 和 $ w \times y$。现在我们要通过折叠将两个矩阵变成一样。 思路 part1 已知一条边折叠一次会变成 $\frac{x}{2}$ 到 $x$ 之间的一个数,所以我们把大矩形折叠到两条边都小于小矩形的两边,然后每次折叠记录一个 阅读全文
posted @ 2024-01-25 10:11 Arthur_Douglas 阅读(4) 评论(0) 推荐(0) 编辑