Zhengggggg的博客

原创 window下mysql跳过密码验证登录,找不到mysql数据库

怕以后又忘记，先记下来。网上对于忘记密码使用的方法都是在my.ini文件的[mysqld]的下面加上一句skip-grant-tables。但是我加了之后发现只要我一但启动数据库，他就会自动关闭，就会出现下面的情况于是我在mysql里面的data查看日志看到了两个error，百度查了一下发现别人都是说把skip-grant-tables这句话注释掉，然后这不就死循环了吗。...

原创 2019牛课第九场 B 二次剩余定理

模版，以后直接套就好了#include<bits/stdc++.h>#define ll long long#define random(a,b) (rand()%(b-a+1)+a)using namespace std;const ll mod = 1e9+7;ll p = mod;ll w;//二次域的D值bool ok;//有无解struct Qu...

原创 矩阵快速幂模版

#include<bits/stdc++.h>#define ll long longusing namespace std;ll x0,x1,a,b,mod;string n;struct matrix{ ll a[2][2]; matrix(){ memset(a,0,sizeof a); } matrix operator*(const matrix ...

转载 线性基

大佬博客线性基：在数组a中的任意一个数字都可以由d数组中的一个或多个值亦或得到，数组d就是数组a的线性基。数组d中任何几个数之间的亦或的答案都不能在数组d中存在。线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的插入void add(ll x){ for(int i=50;i>=0;i--) { if(x&...

原创 ZOJ-4029

题意：对于每一次询问，求上式的值题解：把a排序，由于分母的范围很小 [2,30]，可以枚举，对于每一次询问p，枚举分母 i 时，可以找出a中分母等于 i 的那一段，预，处理前缀和，用于此时直接加。记得要卡内存。。。如果 1<a[i]<=p ，那么 ceil(log p(a[i])) = 1 。如果 p<a[i]<=p^2，那么 ceil(log p(a[i...

原创 ZOJ-4101

题意：数组a通过交换一对数字,得到了b数组,给出x=和y=和b数组,问有多少对l,r(l<=r)能满足条件题解：可以推出两个式子：设y-Y为s1,x-X为s2。当s1=0，s2=0则当s1!=0&&s2!=0&&s2%s1==0: 套公式在去j的时候判断是否超过范围。其他条件都是无答案。#include<bits/st...

原创 CodeForces 703B

题意：有n个城市，普通城市会和下一个城市有一条连线，省会城市 会与其他所有城市都有一条边，边的权值是两个城市权值的乘积，求所有边的权值之和。题解：直接现将省会城市的不相邻的权值算出来，然后在遍历一边就好了。#include<bits/stdc++.h>#define ll long longusing namespace std;ll a[100010],b[1000...

原创 桂林电子科技大学第三届ACM程序设计竞赛 F

链接：https://ac.nowcoder.com/acm/contest/558/F来源：牛客网给定一张N个点，M条边的有向图，问有多少点对(u,v)(u<v)，满足u能到达v且v也能到达u。题解：用floyd来全部跑一遍，就可以得出答案。#include<cstdio>#include<cstring>#include<al...

原创 桂林电子科技大学第三届ACM程序设计竞赛 C

链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和题解：贪心，先对a进行降序排序，在将b一个一个塞进优先队列（小根堆）中，在进行判断，如果队列中等于k个则进行判断...

原创 桂林电子科技大学第三届ACM程序设计竞赛 F

链接：https://ac.nowcoder.com/acm/contest/558/I来源：牛客网给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数的和最大是多少。题解：可以推出dp[i] = max(dp[i-1],dp[i-2]+a[i])#include<cst...

原创 codeforces-1119D

题意：给你一个a数组，a数组每次每个数都加一，有q次查询每一查询加L次到加R次中出现的所有不重复的数字个数。题解：先将a数组排序，在将a和a+1的差值算出来，然后将差值排序，然后再将差值求前缀和，这个代表在没有增加的情况下有多少个不同的数字，然后每次查询的时候，将前缀和加上增加后的出现的新数字的个数就是答案。#include<bits/stdc++.h>#define ll...

原创 codeforces-1119C

题意：给你两个01矩阵，你只能执行一种操作：就是取上面矩阵中的子矩阵，将子矩阵的四个角的值由零变一，由一变零。求能否通过操作让上面的矩阵完全等于下面的矩阵。题解：如果结果为Yes的话，证明这个矩阵的变换的次数很多也可以成功，所以我们就每次都变2*2矩阵，整个矩阵遍历一遍一旦碰到和下面矩阵不一样的地方就讲整个2*2矩阵执行一次操作，如果遍历到边界的点发现不同的话，就返回No，因为遍历到了边界证明...

原创 数论定理

海伦公式： 1.欧拉定理：，正整数a , p互质，则,其中φ(p)是欧拉函数（1~p)与 p互质的数。 2.费马小定理：对于质数p，任意整数a，均满足：。 3.欧拉定理的推论：若正整数a，p互质，那么对于任意正整数b，有求逆元：1.扩展欧几里得算法：可推得a就是要求的逆元，最终的如果a是正数的话要 mod p，因为a加上mp的时侯k减...

原创 codeforeces 1140C

题解：将beauty值从大到小排序。然后将所对应的length一个一个放入优先队列，length小的先出来，每次放都要sum*min（beauty）。#include<bits/stdc++.h>#include<queue>#define ll long longusing namespace std;struct node{ int l; int b...

原创 codeforeces 897D

题解：这题超坑，一直以为是要达到和样例一样就行了，到后面一发过。将1-c分成两份，前半分从前往后遍历遇到0或比他大的替换掉，后面半分从后往前遍历遇到0或比他小的替换掉。最后遍历一遍直到所有都不为0就结束。#include<bits/stdc++.h>#define ll long longusing namespace std;int a[1010];int n,m...

原创 codeforces-897C

题解：很容易看出是一道推倒公式的题目 f(n) = aaa+f(n-1)+bbb+f(n-1)+ccc ,abc所对应的字符串在题目中已经告诉了。之后直接dfs往下深搜一直减k直到k在aaa||f(n-1)||bbb||f(n-1)||ccc这五个区域中，如果在f（n-1）中则接着往下搜。#include<bits/stdc++.h>#define ll long long...

原创 uva-10001

题解：给你三个数，第一个是一个小于256的数，将这个数转化为2进制会有八个值，分别代表表中的八中情况。第二个数则是新字符串的长度，第三个是新字符串，题目问新字符串有没有可能按第一个数给的方式由别的字符串转化过来。例如第一个数是8 ，自动机编号是 8 ，将8转化为2进制是00001000，每行的都对应8的一个2进制码其意思为:旧字符串 转化后的新字符串0 0 0 --...

原创 hdu-6468

题意：有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15.那么,如果你处在zyb的场景下,你能解决这个问题吗?从别人那里搞来个图题解：可以将这个数看成是一个十叉数，比如1节点的下面有10-19节点...

原创 hdu_6467

题意：已知求 F(n) mod 1000000007题解：写这题要先复习一下高中的知识。https://blog.csdn.net/Zhengggggg/article/details/88614975然后有了这个还不够，还得在复习一下高中的求和公式。有错位相减法，裂项相消，这里用错位相减法。#include &lt;stdio.h&gt;#include &lt...

原创 组合数学公式大全

原创 hdu-6462

题意：a+b，代表第a圈的第b象限，b到4就要进1。求a+b到b+c的面积差。题解：斐波那契数列+前缀和。比赛的时候傻了忘记判断相同的情况，对减数要先加mod在取mod保证一定是正数。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream&gt...

原创 poj-1995

题解：裸的快速幂。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;queue&gt;#include &lt;set&gt;#include &lt

原创 poj-3641

题意：给两个数p和a。先判断p是否是素数，如果是返回no，如果不是则再判断a的p次方取模p是否等于a，如果是返回yes，其他返回no。题解：快速幂。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vect...

原创 poj-3292

题意：读题不好解释。题解：暴力扫一遍就好了。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;queue&gt;#include &lt;set&gt;#

原创 poj-3421

题意：给一个数，求这个数X的因子组成的长度最长长度m（在X1 = 1，X2，X3,,,,Xm = X，Xi+1&gt;X1&amp;&amp;Xi+1%Xi==0的情况下）。题解：任何一个数都可以由素数相乘组成，所以可以将这个数的因子中的素数找出来。具体的数目就是这些素因子的排列组合的数目，比如100=2*2*5*5，素因子4个，排列组合次数为4！/(2!*2!) = 6，就是简单的组合数...

原创 poj-3126

题意：给两个素数a，b，求将a变成b的最小次数，一次只能变一位而且每次变化后的数字必须是素数。题解：bfs#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;q...

原创 poj-1930

题意：将小数化成分数。题解：找规律。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;queue&gt;#include &lt;set&gt;#incl

原创 poj-2429

题解：给GCD LCM求x y。题解：c++得用pollard分解质因数不然会超时之后再补，java给了快三倍的时间。12 153 6015 205 604 62 12从这几组可以看出GCD LCM 和x y 是倍数关系，尽量减小倍数的范围就好了。import java.util.Scanner;public class Main { static l...

原创 poj-2395

题意：有n个点，求在每个点都可以到达的情况下最长的路径。题解：最小生成树。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#inc...

原创 poj-2377

题意：有n个点，要将n个点连起来的费用最大。题解：最小生成树模板改一下就好了。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#i...

原创 poj-1258

题意：有n个点，给一个矩阵表示每个点到别的点的距离，需要将每个点都连起来的距离最小。题解：prime 最小生成树。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include...

原创 poj-3268

题意：有编号为1－N的牛，它们之间存在一些单向的路径。给定一头牛的编号，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求这些牛中所花的最长的来回时间是多少。题解：从x跑一边dij，再把方向反过来再从x跑一遍dij。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include...

原创 poj-3259

题意：有n块地，有m个双向路，走双向路需要花费一定时间，有w个单向路，走单向路会让时间倒流一定时间。求是否可以从起点出发再回到起点，在之前从起点开始出发之前到达起点。题解：Floyd ，将倒流的时间权值记为负数。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt...

原创 poj-2139

题意：牛去拍电影，在同一场表演的牛的距离为1，牛与牛之间的距离可以是间接的，例如a和b拍一场，b和c拍一场，a和c之间没在同一场拍，则a和c的距离为2，求牛与其他牛的距离最小平均值，自己和自己距离为0。最小的平局值乘一百输出。题解：floyd裸题。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostrea...

原创 poj-1703

题意：有两个帮派，总共有n个人，有m次查询 D x y代表x和y不是一个帮派，A x y代表查询x和y是否是一个帮派。题解：并查集开两倍数组，为D时连接 x+n和y ，x和y+n 。当查询时当x和y或x+n和y+n的根节点相同，则为一个帮派，当x和y+n或x+n和y的根节点相同则为不同帮派，其他未知。#include &lt;stdio.h&gt;#include &lt;str...

原创 poj-2236

题意：在平面坐标系上有n个坏掉的电脑，电脑之前只有距离小于d才能通信（在两台电脑都修好的情况下），有两个查询第一种O x即修理电脑x，第二种S x y即查询x电脑和y电脑之间是否可以通信（间接的也可以）。题解：并查集裸题。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#incl...

原创 poj-2184

题意：给你n个si和fi，要求在Ts，Tf为正数的情况下Ts+Tf的最大值。题解：因为每一个只有两个选择取和不取，所以很容易看出是01背包，但是要注意的是它有负数的情况，所以要把整个坐标轴左移。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream...

原创 poj-2010

题意：在c个中选出n个牛（在n个牛的学费小于f的情况下），使得智慧中位数最大。输出中位数。题解：按智慧从小到大排序，将每一个数的前面和后面n/2个数的最小花费记录下来，然后从后往前遍历第一个符合要求的就是答案。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;...

原创 poj-3614

题意：给牛涂防晒霜，每个牛有一个上限（max）和下限（min）的防晒值，每瓶防晒霜有固定的防晒值，每瓶防晒霜只能给一头牛用。已知牛的个数，上下限，防晒霜的每个种类的防晒值和对应的瓶数。题解：对牛和防晒霜进行升序排序，然后取靠牛的下限最近的防晒霜即可。#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorith...

原创 poj-3666

题意：修路，将路修成不递减或者不递增的路。题解：可以将每段看成一点就可以练成一条线，即可将其看成一条一次函数只要保证函数的斜率的正负不发生变化即可，用优先队列保存当前状态。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream&gt;#inclu...