日常总结
文章平均质量分 96
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
FlyWhite的ACM模板
FlyWhite的ACM模板目录数学数论部分欧几里得、扩欧几里得、类欧几里得——————————————2Pollard_rho算法(1/4次方分解质因数)————————————4逆元————————————————————————————6欧拉函数——————————————————————————7CRT与EXCRT————————————————————————8模m的k次根————————————————————————9拉宾米勒素数测试(c++与大数python)——原创 2020-06-12 16:23:34 · 1568 阅读 · 0 评论 -
Play on Words UVA - 10129 (欧拉路径)
Play on Words UVA - 10129 题意:给出一些单词,问能否让首尾字母相同的字符串相连,最后形成一个串。思路:不难看出,这是一个欧拉道路问题。简单介绍一下欧拉道路:在欧拉道路中,除了起点和终点,所有的点的入度和出度都相等。(如所有的点的入度都等于出度,那么就形成欧拉回路)并且整幅图是联通的,那么这就形成了欧拉回路、道路。是否联通,我们通常通过并查集判断...原创 2018-09-25 21:44:12 · 283 阅读 · 0 评论 -
网络流解决k次区间覆盖问题
前两题焦作赛区的网络预选赛上,出现了一个k次覆盖区间问题。当时第一想法是线段树优化建图,但是也不会这个,所以当时就放过去了。赛后补题的时候发现这题可以通过网络流直接建模解决。首先我们来看一个例题Intervals POJ - 3680 You are given N weighted open intervals. The ith interval covers (ai, bi) ...原创 2018-09-17 19:38:36 · 1611 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 J.Maze Designer(最大生成树+lca)
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times MN×M little squares. That is to say, the height o...原创 2018-09-10 17:20:08 · 217 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare(递推)
A. Hard to prepare 题库链接 262144KAfter Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, every audience ...原创 2018-09-10 09:10:32 · 325 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 K-Supreme Number
Supreme Number 题库链接A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme ...原创 2018-09-09 10:11:59 · 264 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 F题 Fantastic Graph
F. Fantastic Graph 题库链接"Oh, There is a bipartite graph.""Make it Fantastic."X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, and he wants to let all ...原创 2018-09-09 00:35:40 · 538 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J题Sum
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...原创 2018-09-01 19:39:11 · 994 阅读 · 1 评论 -
csu2161: 漫漫上学路(Hash+最短路)
2161: 漫漫上学路Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 26 Solved: 9 Description众所周知,CSU(CaliforniaCSU(California StateState University)University) ...原创 2018-08-31 20:57:38 · 274 阅读 · 0 评论 -
Find Integer HDU - 6441(费马大定理+勾股数)
Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1524 Accepted Submission(s): 516Special Judge Problem Descriptionpeople i...原创 2018-08-31 20:40:52 · 586 阅读 · 0 评论 -
Let's Chat ZOJ - 3961 (离散化)
ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward, the boss of Marjar Company, has recently added a new feat...原创 2018-08-31 20:19:46 · 319 阅读 · 0 评论 -
暑假训练DAY29(LCA与树链剖分)
How far away ? HDU - 2586 There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A t...原创 2018-08-20 20:22:48 · 265 阅读 · 0 评论 -
Buy and Resell HDU - 6438 (贪心+优先队列维护)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1713 Accepted Submission(s): 600 Problem DescriptionThe Power Cube is u...原创 2018-08-27 21:49:39 · 280 阅读 · 0 评论 -
暑假训练DAY25数论初步
数论二·Eular质数筛法 HihoCoder - 1295 描述小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢?小Hi:你自己有什么想法么?小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以得到结果。但我发现这个方...原创 2018-08-17 19:26:06 · 293 阅读 · 0 评论 -
暑假训练DAY26组合数学
神、上帝以及老天爷 HDU - 2048 HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”...原创 2018-08-17 19:14:28 · 327 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B.BE, GE or NE(博弈论+暴力搜索)
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video game is quite unique: in the process of playing th...原创 2018-09-11 11:03:40 · 211 阅读 · 0 评论 -
How Many to Be Happy? Gym - 101667E
How Many to Be Happy? Gym - 101667E 题目大意:给出一个无向图,令使得一条边e成为这个图的最小生成树的一条树边需要删去的最少的边的数量为H(e),问H(e)地总和是多少思路:对于一幅图我们构造最小生成树地时候总是先选较小的边再选择较大的边,且一个点数确定的图(假设为m)其边数也是确定的m-1,想要e进入这幅图的最小生成树就要让所有边权小于e...原创 2018-09-19 23:25:00 · 505 阅读 · 0 评论 -
南昌邀请赛网络赛K.MORE XOR(数学推导)
南昌邀请赛网络赛K.MORE XOR(数学推导)题目大意定义函数f(l,r)f(l,r)f(l,r)为⊕ai(i∈[l,r])⊕a_i(i\in [l,r])⊕ai(i∈[l,r]),函数g(l,r)g(l,r)g(l,r)为⊕f(x,y)(x,y∈[l,r])⊕f(x,y)(x,y\in [l,r])⊕f(x,y)(x,y∈[l,r]),函数w(l,r)w(l,r)w(l,r)为⊕g(x,...原创 2019-04-20 18:54:37 · 669 阅读 · 0 评论 -
如何将tex文件改为markdown文件
如何将tex文件改为markdown文件首先安装pandoc install pandoc into your system到你的电脑以windows为例输入如下指令cd tex文件所属的目录pandoc -s tex文件名.tex -o md的文件名.md即可在相同的目录下得到,其相对应的文件相同的方法还可以对其他类型的文本之间进行转化,具体还需要访问pandoc的官网,这里就...原创 2019-03-09 01:07:44 · 2442 阅读 · 1 评论 -
关于gcd与lcm的一些讨论与结论
关于gcd与lcm的一些讨论与结论众所周知,对于a,b∈Z+a,b\in Z^+a,b∈Z+,有a⋅b=gcd(a,b)⋅lcm(a,b)a\cdot b=gcd(a,b)\cdot lcm(a,b)a⋅b=gcd(a,b)⋅lcm(a,b)但是对于3个数,四个数,乃至更多的数呢?回到初始的两个数,对两个质数的次方取gcd,如gcd(px,py)=pmin(x,y)gcd(p^x,p^y)=p...原创 2019-02-26 01:16:40 · 591 阅读 · 0 评论 -
大学物理复习——量子力学基础
量子力学基础早期量子论黑体辐射,普朗克量子假设热辐射、黑体辐射热辐射:所有物体在任何温度下都向外辐射电磁波,但在不同温度下发出的各种电磁波的能量按照波长的分布随温度而不同的电磁辐射平衡热辐射:物体具有稳定温度时,发射的电磁辐射能量等于吸收的电磁辐射能量单色辐射本领(单色辐出度):单位时间内,从物体表面单位面积上发射的波长在λ\lambdaλ附近单位波长间隔内的辐射能辐射出射度(辐出...原创 2019-01-10 00:30:17 · 10290 阅读 · 2 评论 -
数字电子技术复习
Chapter 1 逻辑代数基础知识点纲要掌握逻辑代数的三种基本运算、五种复合运算(逻辑定义、表达 式、真值表、逻辑符号、混合逻辑)掌握逻辑代数的公式、定理和规则掌握逻辑函数的几种表示方法及其相互转换,包括真值表、逻辑表达 式、逻辑图、最小项表达式、卡诺图熟练掌握逻辑函数的两种化简方法(代数法、卡诺图法)掌握用与非门、或非门、与或非门实现逻辑函数的方法Point 1逻辑代数的...原创 2019-01-11 05:32:08 · 6291 阅读 · 3 评论 -
大学物理复习——静电场中的导体和电介质
静电场中的导体和电介质静电场中的导体静电感应:当导体受到外电场作用时,不论原导体是否带电,导体中的自由电子在外电场的作用下,将相对于晶体点阵作宏观运动,引起导体上的电荷重新分布导体静电平衡导体表面和内部都没有电荷作定向运动静电平衡的条件电场角度导体内部任意点的场强为0.此处所说的场强为外加电场和内部感应电荷产生的附加电场叠加的总场强E⃗=E⃗外+E⃗感=0 \vec E...原创 2018-12-25 20:43:44 · 14839 阅读 · 1 评论 -
大学物理复习--变化的电磁场
变化的电磁场电磁感应定律电磁感应现象:当穿过闭合回路的磁通量发生变化时,不管这种变化是由于什么原因引起的,回路中都有电流产生,这种现象称为电磁感应现象,回路中产生的电流称为感应电流法拉第电磁感应定律电磁感应定律定量表达式:导体回路中产生的感应电动势的大小,与穿过导体回路的磁通量对时间 的变化率成正比εi=−dNΦmdt\varepsilon_i=-\frac{dN\Phi_m}{dt...原创 2018-12-29 22:27:34 · 5040 阅读 · 0 评论 -
大学物理复习--磁场中的磁介质
磁场中的磁介质磁介质磁介质的分类磁介质–能与磁场产生相互作用的物质磁化–磁介质在磁场作用下所发生的变化磁导率–描述不同磁介质磁化后对原外磁场的影响B⃗=B⃗0+B⃗′\vec B=\vec B_0+\vec B'B=B0+B′据B⃗′\vec B'B′的大小和方向可以将磁介质分为四大类顺磁质 B>B0B>B_0...原创 2018-12-27 14:48:08 · 4501 阅读 · 0 评论 -
大学物理复习--恒定磁场
恒定磁场恒定电流和电动势电流、电流密度电流——大量电荷有规则地定向运动形成电流电流强度——单位时间内通过某截面地电量I=dqdtI=\frac{dq}{dt}I=dtdq方向规定为正电荷移动的方向电流强度只能在整体上描述导体内电流的大小,当粗细不均匀或是大块导体时,电流强度常常不能反应电流分布的,为此引入电流密度电流密度矢量j⃗=dIdS⊥n⃗\vec j=\frac{dI}...原创 2018-12-26 20:43:08 · 9766 阅读 · 1 评论 -
大学物理复习-静电场
静电场静电场:相对于观察者静止的电场本章重要概念一个理想模型:点电荷一个实验规律:库仑定律两个物理量:电场强度、电势两个定理: 高斯定理、环路定理电荷 库伦定律电荷引出概念:电量: 电荷的多少    单位:库伦(C)物质的电结构物质通过电可以作以下分解分子-> 原子->原子核(质子,中子)、电子电荷的量子化效应1909年密...原创 2018-12-23 22:04:02 · 10366 阅读 · 0 评论 -
Legacy CodeForces - 787D (线段树优化建图+最短路)
Legacy CodeForces - 787D Rick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legacy to Morty before bad guys catch them.Th...原创 2018-09-22 20:37:51 · 1135 阅读 · 0 评论 -
Fluorescent UVALive - 7063 (状压dp+三次方分解)
FluorescentTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 937 Accepted Submission(s): 477 Problem DescriptionMatt, a famous advent...原创 2018-09-26 23:03:14 · 197 阅读 · 0 评论 -
Black And White HDU - 5113 (dfs+剪枝)
In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors a...原创 2018-09-26 22:01:48 · 313 阅读 · 0 评论 -
Ping pong UVALive - 4329 (树状数组水题)
题目大意:在数组中找出三个数,使中间的那个数小于两边的数,问有多少集合。思路:对于每个数来说,它可以组成的组数就是其左边比之小的数乘上右边比之大的数加上右边比之小的数的乘上左边比之大的数。而这些数据可以通过权值树状数组获得AC代码://LA4329#include<iostream>#include<cstdio>#include<cstrin...原创 2018-08-27 14:29:25 · 206 阅读 · 0 评论 -
Corporative Network UVALive - 3027 (并查集)
UVALive - 3027 并查集水题,需要注意的是这里不能采用寻常的连根模式,而要直接用节点连接其父节点,而每个节点的到根节点的长度在find函数递归的过程中实现。AC代码:#include<cstdio>using namespace std;const int size=20005;int fa[size],d[size];inline int Ab...原创 2018-08-27 14:24:04 · 108 阅读 · 0 评论 -
数论初步(欧几里得算法&求解模线性方程&求解模线性方程组&求逆元)
最大公约数的辗转相除法(欧几里得算法)证明:给出两个数a和b,求其最大公约数。设a%b=y;则a=k*b+y(k为一整数)设a,b的最小公约数为u则:(k*b+y)%u=0; b%u=0;由(2)式可知k*b%u=0,所以y%u=0所以a,b的最小公约数就可以转换为b,y的最小公约数。因此就可以通过不断递归,向下进行计算直到a%b=0时,就有b为最大公倍数。...原创 2018-08-16 15:17:42 · 2823 阅读 · 0 评论 -
Ultra-QuickSort POJ - 2299 (归并排序求逆序对(带原理简介))
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2018-08-14 13:12:14 · 1058 阅读 · 0 评论 -
树状数组与离散化与求第K大模板
树状数组模板://Cnt为数组的界//cnt[i]为编号或者数值上小于id的数量void Update(LL Id){ while(Id<=Cnt) { cnt[Id]++; Id+=lowbit(Id); }}LL num(LL Id){ LL ans=0; while(Id>0) { ans+=cnt[Id]; Id-=lowbit(I...原创 2018-08-14 12:57:51 · 188 阅读 · 0 评论 -
斜率小于0的连线数量 51Nod - 1107 (树状数组+离散化)
二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小于0的连线数量为2。Input第1行:1个数N,N为点的数量(0 <= N <= 50000) 第...原创 2018-08-14 12:47:41 · 173 阅读 · 0 评论 -
Arctic Network UVA - 10369 (最小生成树,适合prim)
给出n个点将他们连成最小生成树,给出k个卫星,有了这些卫星就可以无代价地连接一些边。求出在此条件下的最长的边也就是求出最小生成树的第k小条边考虑到这个图的边比较多,选择使用prim算法,需要注意的是,先生成的边不一定小,后生成的边也不一定大代码:#include<algorithm>#include<iostream>#include<cst...原创 2018-08-06 20:12:24 · 123 阅读 · 0 评论 -
Networking UVALive - 2515 (最小生成树,适合kruskal)
Networking UVALive - 2515 kruskal模板题了,不解释#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<vector>#inc...原创 2018-08-06 19:59:35 · 109 阅读 · 0 评论 -
Almost Union-Find UVA - 11987 (带删除的并查集)
Almost Union-Find UVA - 11987 这题的重点在于一些点会被删除,但是我们知道,如果不是根节点的还好,一旦删除根节点,该并查集的结构就被严重破坏了,因此我们选择设置一个虚点,他不存在,也不贡献点的数量,也不贡献值,仅仅是存在于那里为我们来维持结构。为了达到这个目的,我们为每个点设定一个id值每当这个点经历了一次删除操作,我们就为他更换一个新的ip。再检索时就...原创 2018-08-06 19:49:18 · 125 阅读 · 0 评论 -
X-Plosives UVA - 1160 (并查集,判断是否成环)
X-Plosives UVA - 1160 A secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product is a mix of two differe...原创 2018-08-06 19:34:25 · 350 阅读 · 0 评论