Jiandong

出处：https://blog.youkuaiyun.com/yjx_xx/article/details/36035947此题初识欧拉公式 V - E + F = 2. 其中V是顶点(即所有线段的断点数加上交点数),E是边数（即n段椭圆弧加上这些线段被切成的段数），F是面数（即土地块数加上椭圆外那个无穷大的面）。题目：有一块椭圆的地，你可以在边界上选n个点，并两两连接得到n(n-1)/2条线...

题目链接：哆啦A梦传送门题意：构造一个图，满足任意一个子矩形中其四角不都为1，并且要使得图中1的个数要超过85000个。参考题解：https://blog.youkuaiyun.com/qq_37891604/article/details/81255019https://blog.youkuaiyun.com/LSD20164388/article/details/81214339 这题我们需要构造...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6433题意：给你n个数，选出一些数加起来的值不重复，有多少种方案？题解：显然答案是 2^n。这里n太大了，故我们用java大数相乘。import java.util.Scanner;import java.math.BigInteger;import java.util.*;...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2866题意：在 [2,L]中找出 p，满足 n^3+p*n^2=m^3，问：有多少个p？题解：参考博客：https://blog.youkuaiyun.com/ACdreamers/article/details/8572959推导：n^d+p*n^(d-1)=m^d，即 n^(d-1)*(n+p)...

题目链接：哆啦A梦传送门题解：参考网上大佬神犇，这题是要数出字符串不小于m的不同总数。我们按正解的话，估计不好搞。但题目说了一句话：除样例外，所有的测试数据的字符串的每个字符均从小写字母 a - z 等概率随机生成。那么我们可以从这句话得到些端倪。每个字符是等概率 (1/26) 出现的，那么我们可以打个随机数10000的表，发现当长度为8时，重复数已经稳定了，也可以这样想(...

题目链接：哆啦A梦传送门题解：贪心。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=200010;#define INF 0x3f3f3f3fLL a[maxn];LL ans[maxn];int main(){ int ncase...

题目链接：哆啦A梦传送门题解：递推。我们看第一个 ：有两条路可以到达底部。a1=2。 第二个：我们在第一个的基础上往下走，到达第一个底部的每个点都有a1条路径，有两个点，每个点有两条路走到底部，那么a2=2*2*a1。 第三个：我们在第二个的基础上往下走，到达第二个底部的每个点都有a2条路径，有3个点，...

题目链接：哆啦A梦传送门题意：给出三个函数：q次询问，每个输出w(x,y)的结果。题解：这题可以通过一系列的化简得到最简表达式。先给出结论，再解释。对于询问 w(x,y) ：首先我们 令len=y-x+1，len2=(y-x)/2+1。1，假设len为奇数，那么此时w(x,y)等价于f(x,x)^f(x,x+2)^f(x,x+4)^...^f(x,x+...

题目链接：哆啦A梦传送门参考博客：https://blog.youkuaiyun.com/poi0_0/article/details/89420963题意：f(x)是斐波那契数的第x项，g(x)=f(f(x))，对于给定的w，将其表示成若干个g数的和，要求字典序最小。打表可发现，g(29)已经超过了w的范围，故我们可以预处理这29个数，然后贪心的取。我自己写了个标程，明显慢于参考链接。有点迷...

题目链接:哆啦A梦传送门题意:给出原始n行m列矩阵A，他的反置矩阵为B(与A相对应的位置取反)。原始矩阵 ： A第一次可以变成：[ABBA]\begin{bmatrix} A&amp;B \\ B&amp; A\end{bmatrix}[AB​BA​]以此类推。现在有q个询问，每次询问左上角为(x1,y1)，右下角为(x2,y2)的矩阵的总和。我们可以发现N行...

题目链接：哆啦A梦传送门题意：已知有a个1，b个2，c个5，问：最小不能组成的数是多少？解：1，a==0时，此时最小不能组成的数是1。2，当a+2*b<4时，此时最小不能组成的数是a+2*b+1。3，其它条件，最小不能组成的数是a+2*b+5*c+1。我们知道当a+2*b>=4且a！=0时，单单这两个数字的组合，就能构成范围在 [1,a+2*b]中的任何一...

题意：给定x0,x1,a,b,n,mod，求Xn%mod，n<=1e6题解：矩阵快速幂，因为n很大，故这里用十进制快速幂#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1e6+10;char s[maxn];int mod;st...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6304题解：参考链接：https://blog.youkuaiyun.com/qq_36258516/article/details/81185932https://blog.youkuaiyun.com/luyehao1/article/details/81184708我们先打个表，出现1次的：1,  3...

牛顿迭代法参考链接：我爱维基首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解：我们将新求得的点的坐标命名为，通常会比更接近方程的解。因此我们现在可以利用开始下一轮迭代。迭代公式可化简为如下所示：我们最后选择一个精度范围就行了。 题目链接：poj 3111题意：给你n个价...

参考文章：https://baike.baidu.com/item/lucas/4326261?fr=aladdinhttps://blog.youkuaiyun.com/ArrowLLL/article/details/52629448https://blog.youkuaiyun.com/arrowlll/article/details/53064748 Lucas定理是用来求 c(n,m) mod ...

说起斐波那契数列，相信大家都不会陌生，很好求是不是，那假如让你求第1e18个数字是多少，时间限制在1s，你怎么求？参考文章：https://blog.youkuaiyun.com/flyfish1986/article/details/48014523https://blog.youkuaiyun.com/g_congratulation/article/details/52734306https://b...

这题还有个无脑解法，直接暴力枚举，这里就不写题解说 当gcd(a,b) == 1 时（a和b互质），当c&gt;a*b-a-b时，方程ax+by = c有非负解。所以最大不能组合出的数目就是 a*b-a-b 。对于证明ab-a-b不能表示成ax+by，这个是看得懂证明但是我不知道怎么会想到这个ab-a-b式子是怎么推导出来的，以后再补充了 #include&lt;cstdio...

题目链接：bang题意：给出两组 l, r，t 表示 在区间 [ l+k*t , r+k*t ] (k属于非负整数）内是幸运的，问两组最多连续幸运天数是多少天？先给出裴蜀定理的概念，参考百度百科。对任意两个整数a、b设d是它们的最大公约数。那么关于未知数x和y的线性丢番图方程（称为裴蜀等式）：ax + by = m有整数解（x,y）当且仅当m是d的倍数。裴蜀等式有解时必然有无穷...

题目链接：poj 5943题意：给定n,s，现在让1-n和s+1,s+2...s+n这两堆数匹配，如果(s+i)%j==0那么s+i就可以和j构成一个匹配，求是否能让所有的n个数字都构成匹配。题解：首先我们看到匹配，就应该先想到是不是关于二分图匹配的问题？显然这是的，但因为n太大，会T和超内存，那么我们可以想下怎么去优化，通过打表我们可以知道在1e9范围，两素数直接的间隔不超过300，网上...

题目链接：hdu 1757题意：见链接。题解：直接构造矩阵，然后弄个矩阵快速幂就行了。           代码如下：#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;typedef long long LL;i...

题目链接：哆啦A梦传送门题意：自己看。参考博客：神犇题解：分块矩阵：分块矩阵可以构造求和。例如：我们可以这样构造，还需注意一点的是：算完S(k+1)，取出右上角矩阵分块后，还需减掉单位矩阵E。 代码不是我写的，我就按自己习惯改了下变量，主要是博主写的太溜了，不搬都对不起他：#include&lt;cstdio&gt;#include&lt;algorithm...

题目链接：CF题意：给出n，让你找出 (x*x+y*y)%m==0的点对（0&lt;x&lt;=n,0&lt;y&lt;=n)，问有多少对。参考官方题解：(x*x+y*y)%m==0，等价于 ((x%m)^2+(y%m)^2)%m==0，设i=x%m，j=y%m，即坐标范围n*n内满足的点对（x,y)，其模值对 （i,j)一定在范围 m*m中，故我们可以直接暴力 m*m，然后我们看看在n*...

题目链接：哆啦A梦传送门参考博客：https://www.cnblogs.com/dgsrz/articles/2590309.html 1，建议x，y，z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b,1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l，m，n，p，q，r；2，四面体的体积为​​​​​​​表示的面积，再...

题目链接：哆啦A梦传送门佩尔方程：参考链接：维基最小解，记作(x1,y1)，则所有的解(xi,yi)由以下的递回关系式得到：各个变量的通项公式：题意：求满足1+2+3+……+(n-1)=(n+1)+(n+2)+……+m的前10项n和m。我们化简可得：那么就可以得结果了。x1=3，y1=1。故代码：///佩尔方程应用#in...

题目链接：哆啦A梦传送门题意：给出宽为a，长为b的车，有一条半径为r，角度为d的拐弯轨道，让你求出轨道的宽度，满足尽可能的小。题解：我们先上幅图： 看着这幅图说话，题目又说，车是沿着轨道相切着漂移的，我们要想轨道尽可能的小，其实只是以车左下角顶点D为基准，绕原点O旋转的，当D点旋转到以原点O成水平线之后，轨道距离已经固定好了，就以半径为OD旋转，是的，我们这里说的是水平线之...

题目链接：题意：给出一个数a，让你找出尽可能少的几个3的倍数，使得这些数字或运算为a。题解：参考官方题解：每一个二进制位mod 3要么为1，要么为2,。那么我们就可以分类讨论了。代码：#include<bits/stdc++.h> using namespace std; typedef unsigned long long LL; vect...