- 博客(123)
- 收藏
- 关注
RSS订阅原创 TIM清理C盘记录
特别提醒一下Group2文件里面存的都是群聊的图片，我这个文件里存了将近100GB的图片。最好使用TIM软件自带的清理去清。注意刚开始我也以为检测不到Group2里面的图片文件，然后发现其实是能检测到的。，我等了一个多小时之后可以正常使用清理工具清理了。
2023-12-13 16:09:09
605
原创 2022杭电多校4
官方的证明对于一个合法的解，应当满足不存在同时包含0,1,2的三角形，下面我们证明这样的三角形一定存在。左下角必然是1，右下角必然是0，底边不能含有2，则底边上必然有奇数条1-0的边，这些边都属于一个小三角形。考虑其他的0-1边，由于不在两个斜边上，其他的0-1边必然属于两个三角形。形内0-1边的数量”的和必然为奇数。但是，假设不存在0-1-2的三角形，则所有三角形都必然包含0条或2条的0-1边，产生了矛盾。因此一定存在0-1-2的三角形。·对于每个边长为1的小三角形，三个顶点的和不应该是3的倍数。...
2022-07-28 19:20:46
231
原创 2022杭电多校3
题意多组测试，对于每一组测试，先给出一个n和k，n代表快递个数，k代表我们一次最多能拿的快递数，接下来n行每行给出两个数，分别代表快递的到达时间以及截至时间，我们必须要在截止时间之前把快递取走，一天可以取多次快递，问我们取完所有的快递至少需要取的次数。之所以当快递数大于k个时我们不把它全部取完是因为我们先把特别紧急的快递取了，那么剩余的快递如果还没有到达截至时间，我们可以稍微等等，之后或许可以与其他后到的快递一起取出，这样答案或许会更优。（1）小于等于k个，那我们直接全部取出即可。.........
2022-07-28 11:59:34
287
原创 NWAFU ACM21级选拔赛题解
题目链接在这1. zjy和xmd和year显然，闰年一定是一个偶数，而质数除了2以外都是奇数，所以，答案永远是no#include <bits/stdc++.h>using namespace std;void solve(){ int x; scanf("%d",&x); puts("no");}signed main(){ int T=1; cin>>T; for(int index=1;index<=T;index+
2022-05-01 10:29:57
322
原创 2021NWAFUACM选拔_国王排名2.0
题目描述这一次小G想二刷《国王排名》，故把一道题目交给你解决（他才不会告诉你这其实是小G的汇编作业 ）。这道题是这样的：给出nnn个分数，求这nnn个分数的和。输入描述:第1行输入一个整数nnn，表示有nnn个分数。随后nnn行，每行输入2个整数x,yx,yx,y表示分数yx\frac{y}{x}xy。输出描述:若结果为整数，直接输出整数即可。否则以x/yx/yx/y形式输出结果的最简分式，其中y>0y > 0y>0样例1输入41 21 34 32 3样例1输出
2022-04-05 18:13:35
125
原创 2021吉林省赛C题 -Random Number Generator(BSGS)
题意：给定a,b,m,x0,x,问用xn+1=(axn+b)%m得到的序列中有无出现x给定a,b,m,x_0,x,问用x_{n+1} = (ax_n+b) \%m得到的序列中有无出现x给定a,b,m,x0,x,问用xn+1=(axn+b)%m得到的序列中有无出现x一顿操作猛如虎我们可以推导到一顿操作猛如虎我们可以推导到一顿操作猛如虎我们可以推导到an≡x+ba−1x0+ba−1(modm）a^n \equiv \frac{ x + \frac{b}{a-1} }{ x_0 + \frac{b.
2022-03-07 11:38:29
514
原创 数值分析作业2
T 4解：(1) x=5−x32x = \frac{5-x^3}{2}x=25−x3ϕ(x)=5−x32\phi(x) = \frac{5-x^3}{2}ϕ(x)=25−x3 ,当x ∈[1,2]\in [1,2]∈[1,2]时有:ϕ′(x)=−3x22<0 \phi^{'}(x) = -\frac{3x^{2}}{2} < 0 ϕ′(x)=−23x2<0∣ϕ′(x)∣=∣3x22∣≥3∗132=1.5>1 \lvert \phi^{'}(x) \rv
2022-03-05 15:50:10
233
原创 NWAFU第四届新生程序设计大赛题解
第四届新生程序设计大赛题解by-NWAFU ACM团队[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0550x4ns-1639192646155)(C:\Users\Xyr\AppData\Roaming\Typora\typora-user-images\image-20211211103913985.png)]A 我想变成ACMerACM国际大学生程序设计竞赛的历史可以上溯到1970年，当时在美国德克萨斯ACM大学举办了首届比赛。当时的主办方是theAlphaCh
2021-12-11 11:18:20
690
2
原创 20级ACM队--初等数论
模运算(a+b)%p=(a%p+b%p)%p( a + b ) \% p = ( a \% p + b \% p ) \% p(a+b)%p=(a%p+b%p)%p(a∗b)%p=((a%p)∗(b%p))%p( a * b ) \% p = ( (a \% p ) * (b \% p ) ) \% p (a∗b)%p=((a%p)∗(b%p))%pc∗(a%p)=(c∗a)%(c∗p)c * ( a \% p ) = ( c *a ) \% ( c *p )c∗(a%p)=(c
2021-12-10 15:45:30
597
原创 数论类模板
数论类线性方程组列主元/* * 列主元gauss消去求解a[][] * x[] = b[] * 返回是否有唯一解，若有解在b[]中 */#define fabs(x) ((x) > 0 ? (x) : (-x))#define eps 1e-10const int MAXN = 100;int gaussCpivot(int n, double a[][MAXN], double b[]){ int i, j, k, row = 0; double MAX
2021-10-30 15:46:24
119
原创 STL模板整理
STLsetset模版类的定义在头文件中。定义set对象的示例代码如下：set<int> s;set<double> ss;set的基本操作：s.begin() // 返回指向第一个元素的迭代器s.clear() // 清除所有元素s.count() // 返回某个值元素的个数s.empty() // 如果集合为空，返回true(真）s.end() // 返回指向最后一个元素之后的迭
2021-10-30 15:26:39
162
原创 Pollard-Rho算法模板
复杂度期望O(n14)O(n^{ \frac{1}{4} })O(n41)#include<cstdlib>#include<cstdio>#include<ctime>#define li inline#define re register#define ll __int128#define abs(a) ((a)>0?(a):-(a))namespace Miller_Rabin{ const int Pcnt=12; const ll
2021-10-22 15:11:21
173
原创 常用数论函数线性筛模板
//线性筛欧拉函数phi[1]=1;for(int i=2;i<=n;i++){ if(!vis[i]) { phi[i]=i-1; pr[++pc]=i; } for(int j=1;j<=pc&&i*pr[j]<=n;j++) { vis[i*pr[j]]=1; if(i%pr[j]) { phi[i*pr[j]]=phi
2021-10-22 15:09:23
85
原创 2020NWAFUACM选拔部分题解
如果你点进这一题解释：50分做法：dfs暴力枚举每个数选和不选即可。100分做法：用二项式定理求解小G在这里稍微证明一下,我们设函数f(x)=(1+a1x)(1+a2x)⋯(1+anx)f(x) = (1+a_1x) (1+a_2x)\cdots(1+a_nx)f(x)=(1+a1x)(1+a2x)⋯(1+anx)对它展开，在没有合并同类项的之前，每个项的系数其实都是一个子序列的乘积。例如n=2n=2n=2时有：f(x)=(1+a1x)(1+a2x)=1+a1x+a2x+a1a2x
2021-10-21 19:18:34
411
原创 一点数论——从零开始的莫比乌斯反演笔记（简单易懂）
（这大概是我第一次写学习笔记吧OvO）可能每一个刚开始接触莫比乌斯反演的OIer，起初都会厌恶这个神奇的东西。(我也一样233)每一个人厌恶的原因有许多，可能是这个烦人的式子，也可能仅仅只是因为不理解μ函数而感到不爽。当然，莫比乌斯反演有一个小小的预备知识：整除分块那么我们先从莫比乌斯反演中最基础的莫比乌斯函数μ开始说起：...
2021-09-12 18:02:46
201
原创 数论--P2568 GCD
入口题意：给定正整数 nnn，求 1≤x≤y1 \leq x \leq y1≤x≤y 且 gcd(x,y)\gcd(x,y)gcd(x,y)为素数的数对 (x,y)(x,y)(x,y) 有多少对。idea:考虑每一个质数 P 对答案的贡献，设x≥yx \geq yx≥y如果gcd(x,y)=pgcd(x,y) = pgcd(x,y)=p，那么就有gcd(xp,yp)=1gcd( \frac{x}{p} ,\frac{y}{p} ) = 1gcd(px,py)=1，对于每一个 xp\frac{x}
2021-08-11 11:41:00
187
原创 数论--P2260 [清华集训] 模积和
题目链接喜闻乐见推柿子时间：∑i=1n∑j=1m(n % i)(m % j) , i≠j=∑i=1n∑j=1m(n−⌊ni⌋i)(m−⌊mi⌋j)−∑i=1min(n,m)(n−⌊ni⌋i)(m−⌊mi⌋i)=∑i=1n(n−⌊ni⌋i)∑j=1m(m−⌊mj⌋j)−∑i=1min(n,m)(nm−n⌊mi⌋i−m⌊ni⌋i+⌊ni⌋⌊mi⌋i2)\sum_{i=1}^n \sum_{j=1}^m (n \ \% \ i)(m \ \% \
2021-08-11 11:18:21
108
原创 2021牛客多校8
比赛结果：比赛过程：我开场先签了E，然后wmd和cqf开K，然后是我过了A，后面发现K枚举的数值不需要太大，改完直接过了。之后我和开D，cqf和wmd一起开cdq分治的F，我们先后过了D和E。最后一个小时我和cqf一在写J，但是直到结束也没有调整出来。TE Rise of Shadows题意：给一个年份，判定是否是闰年并且这个年份是质数idea：当然是不可能存在这样的年份的啊！！！！！！！但是我就是那个傻傻判断闰年和质数的蒟蒻#include<bits/stdc++.h>#d
2021-08-09 19:55:51
177
1
原创 数论--整除分块
1.概念在介绍整除分块之前，我们先来看一道算数题：已知正整数n，求∑i=1n⌊ni⌋\sum_{i=1}^n \lfloor \frac{n}{i} \rfloori=1∑n⌊in⌋我们写一个表格看一看1-20的整除是什么样子的表中同样的值会连续出现，而相同的值所划分的区间积是整出分块。整除的性质使得从1到n的数组表可根据数值划分为不同的分块，且分块数远远小于n。利用这种性质，我们如果能推导出每个分块具体的左右端点位置在哪，这个问题就可以快速求解出来了。2.整除分块公式推导搬出例题：
2021-08-09 19:23:58
251
原创 一点数论--狄利克雷 / Dirichlet卷积
关于数论函数一、数论函数的定义数论函数指定义域为正整数集的函数二、积性函数与完全积性函数2.1 数论函数的定义对于一个数论函数 f(x)f(x)f(x) 满足 f(ab)=f(a)×f(b)f(ab) = f(a) × f(b)f(ab)=f(a)×f(b)，则称 f(x)f(x)f(x) 为一个积性函数若 ∀a,b∈Z+∀ a,b ∈ Z+∀a,b∈Z+，都有 f(ab)=f(a)×f(b)f(ab) = f(a) × f(b)f(ab)=f(a)×f(b)，则称 f(x)f(x)f(x) 是
2021-08-09 11:16:33
656
原创 P4135 作诗
参考题意：给定数列，mm次询问[li,ri][l_i,r_i][li,ri]中，出现正偶数次的数的个数。idea：之前我们是做过问区间众数的题的，这题跟那题比较类似，但不完全相同。我们需要预处理出cnt[i][j]cnt[i][j]cnt[i][j] 为前iii块中 jjj出现的次数，ans[i][j]ans[i][j]ans[i][j]为第iii块到第jjj块中出现偶数次的数的个数ACcode:#include<iostream>#include<cstring>#
2021-08-08 15:19:19
78
原创 扫描线（模板向）
关于计算几何中的扫描线推荐这篇大佬的博客和这篇此篇博客仅作为个人的整理扫描线一般适用于求几个矩形（有重叠）面积和或者周长和。我们的办法类似这张图PS：空间要开的足够大，我们这里的线段树跟普通线段是有差异，空间最好开8倍 。求面积和模板（带离散化的版本）：//本模板是从坐往右扫的，从下往上扫同理#define ls (rt<<1)#define rs (rt<<1|1)LL cover[N*8];//存放i节点对应区间覆盖情况的值LL n;LL len
2021-08-08 11:43:08
228
原创 2021牛客多校7
比赛过程：开局峰哥说I是签到，我签了。然后是H题，cqf签了。然后一个多小时后我们才过了F。再然后，就是罚坐到结束了。。。。。期间尝试开了K J G都无果而终，看了比赛数据这些题到结束都是只过了个位数 I. xay loves oridea：ACcode：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#.
2021-08-08 10:07:57
92
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛6 1005 Median（两种解法）
T1005 Median这题蒟蒻会给出两种解法，一种是跟std一样的，另一种是基于贪心思想。吐槽：特喵最后15min才发广播说这题题面出问题了，体验极其不好题意：给定m个数字aia_iai，问能不能构造出一种分配方式，使得111到nnn的排列分成mmm个区间，第i个区间的中位数为aia_iai。解法1：首先我们把被m个中位数分割开的数字分成一段一段的：假设 n=6,m=2,b1=3,b2=5n = 6, m = 2, b1 = 3, b2 =5n=6,m=2,b1=3,b2=5，那么 1
2021-08-06 16:22:31
199
原创 Codeforces Global Round 15 A B D
C题因为过于的水就不写了…A. Subsequence Permutation题意：给你一个长度为n的字符串，确定一个最小数字k，将k个字符重新排列后字符串有序idea：当时在网咖打的时候想复杂了，其实我们只要记录原字符串，记录排序后的字符串，遍历如果有一个字符不相等ans++，输出ans即可#include<bits/stdc++.h>#define LL long longusing namespace std;int t,n;int a[10101],b[10101];
2021-08-06 10:08:03
89
原创 分块/莫队（模板&&习题）
分块是一种思想，把一个整体划分为若干个小块，对整块整体处理，零散块单独处理。本文主要介绍块状数组——利用分块思想处理区间问题的一种数据结构。块状数组把一个长度为nnn 的数组划分为aaa 块，每块长度为 n/an/an/a 。对于一次区间操作，对区间內部的整块进行整体的操作，对区间边缘的零散块单独暴力处理。（所以分块被称为“优雅的暴力”）这里，块数既不能太少也不能太多。如果太少，区间中整块的数量会很少，我们要花费大量时间处理零散块；如果太多，又会让块的长度太短，失去整体处理的意义。一般来说，我们取块数为
2021-08-04 19:35:24
174
原创 2021杭电多校5
比赛情况：比赛过程：cqf和wmd因为一些原因晚到了，1006和1003我都先签掉了，然后我和wmd写1007，出题人一直在广播里说错误的题意导致我们一直判断错误，wa了几发后才过的。然后我一直在推1002，最后1h开始写1009,（赛后才发现1009有洛谷原题 ）。...
2021-08-04 09:13:56
189
原创 2021牛客多校5
比赛情况：过程：一开始并没有签被签烂了的H题，cqf选择了首签K题，然后我切了H，再之后wmd开大毒瘤F题。然而到比赛结束F都未调出来。再之后我和cqf过了B期望，最后cqf过了一直被忽视的D。TH Holding Two题意：构造一个n∗mn*mn∗m的矩阵，满足在一个3∗33*33∗3的矩阵中，每一行每一列每一条对角线都不会存在333个一样的数字。idea：第一二行1010101010…第三四行0101010101…第五六又变回去1010101010…循环就好ACcode：#in
2021-08-01 17:45:16
153
原创 xor相关（持续更新）
T1 The XOR Largest Pair01trie模板题#include<bits/stdc++.h>#define LL long long#define N 101010using namespace std;int son[N*30][2],idx[N*30],tot,n,a[N];void insert( int pos,int x ){ int p = 0; for(int i=31;i>=0;i--) { int &temp = s
2021-07-30 19:07:18
165
原创 XOR-MST（模板）&& 相关题
例题题意： 给你一个 nnn 个节点的完全图，第 iii 个点的权值为 aia_iai ，两点的之间边权为这两个点权值的异或值，求最小生成树(MST)的权值。参考dalao博客步骤：对各个点权值进行排序跑dfs，从高位到低位每次dfs找到这个区间[l,r][l,r][l,r]的当前二进制位（深度表示）是1的那个数，然后继续二分。对trie树上每一个可能是LCA的点，合并左右两颗子树（启发式合并），对一颗子树内的叶子点值一个子树建trie，查找trie树上异或另一颗子树内的叶子点值最小的结果
2021-07-30 19:05:47
122
原创 2021杭电多校4
比赛情况：比赛过程：首先1001题刚开始cqf看错了题，我一开始写的先罚了三四发，然后按照理清题意后判断一下就过了，然后是cqf签的暴力1002，再之后时wmd签的1009，期间还因为忘记清零wa了三发，然后开了1008 1004 1005先过了1008之后另外两题一直处于懵的状态，一直罚坐到结束…T1001 Calculus题意：给定几个级数，分别是CCC、C/XC/XC/X、CsinxzCsinxzCsinxz、CcosxCcosxCcosx、C/sinxC/sinxC/sinx、C/cosx
2021-07-29 17:55:26
213
原创 HDU多校2：1004 I love counting
地址题目：题意：一个长度为n的序列，每个位置i有一个权值，然后有Q个询问，每次询问包含l,r,a,bl,r,a,bl,r,a,b四个参数，其询问含义为区间[l,r][ l,r ][l,r]有多少种权值wiw_iwi使得，wi⊕a≤bw_i⊕a≤bwi⊕a≤b解题：题目没说要修改，意味着我们可以离线进行操作。并且这类异或一般都涉及trie树这种数据结构。查询其实就变成了询问区间[l,r][ l,r ][l,r]内，后继节点位置>r>r>r的数有哪些，我们只统计这些数对于答案
2021-07-28 19:32:47
118
原创 2021杭电多校3
T1004 Game on Plane题意：给n条直线，每轮一个k，A先选k条，B再画一条，计算B画的这条线与A选的这k条线的交点，A希望这个值尽可能大，B反之。问k从1到n递增时候，这个最小为多少。idea：1)HDOJ不要用读入优化 ！！！！（如图：）2）cmp别别手欠多打个=ACcode:#include <cstdio>#include <algorithm>#include <unordered_map>#define LL long .
2021-07-27 18:02:18
231
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人