yaa123_-CSDN博客

原创 git clone 出错：Permission denied (publickey).

网上找了好久的解决方案，全都试了一遍，结果还是不行=。=今天又想弄一下了，毕竟老是用笔记本也不太方便。。。终于找到了一个有效的解决方案，已经成功了。 git clone ssh://xxx正克隆到 'xxx'...Warning: Permanently added '[git.xxx.cn]:29418,[xx.xx.xx.xx]:29418' (RSA) to the list...

2018-11-23 10:23:46 1189

原创 Windows下Winsock2.h中函数编译时报错

2018-11-06 22:36:16 1001

转载无法获得锁 /var/cache/apt/archives/lock - open (11 资源临时不可用)(转)

事件：今软件包有更新，进入更新管理器，点击安装更新，出现错误。错误提示： E: 无法获得锁 /var/cache/apt/archives/lock - open (11 资源临时不可用) E: 无法对下载目录加锁解决步骤：将错误提示输入google中搜索。获得第一个方案，打开终端，输入： ps -aux ，列出进程，形式如...

2018-11-02 17:48:40 1130

原创 android，adb相关

lsusb命令：查看插入的usb的ID号1、lsusb找到设备ID：lsusbBus 001 Device 020: ID 18d1:d00d Google Inc.18d1是idVendor，d00d是idProduct 2、注册到udev的rules文件：vim /etc/udev/rules.d/51-android.rules 添加这个ID：18d1，...

2018-10-26 16:24:22 455

原创 UVALive7749(Convex Contour)-计算几何分类讨论

题目链接：Convex Contour题意：在格子的一行中给出若干个正方形(S)，等边三角形(T)，圆形(C)，画线将整个图形包围住，求线的最短长度。思路：需要分类讨论。当图形的两端是圆形或正方形的时候，画出最短的线一定全是横的和竖的，即轮廓是一个矩形。当全是三角形时，画出最短的线只有两端的三角形是斜的，其他的全是横的和竖

2017-08-30 20:25:25 409

原创 poj2417(Discrete Logging)-Baby Step Giant Step

题目链接：Discrete Logging题意：，给你P(P为素数)，B，N，让你求满足条件的最小的L，无解输出 no solution.思路：，求满足条件的最小x，若p为素数，可用Baby Step Giant Step算法令m = sqrt(n), 则，先预处理出，存入haxi(hash)表里，，，枚举i，看a^j是否在hash表中，如果找到了，就输

2017-08-30 11:33:17 298

原创 UVALive5009(Error Curves)-三分求极值

题目链接：Error Curves题意：给出n个开口向上的二次函数(或一次函数，常数函数)Si(x)，F(x) = max(Si(x))， i = 1，2，3，...，n，F(x)的定义域为[0，1000]，求F(x)的最小值，输出保留四位小数。思路：开口朝上的二次函数是下凸函数，两个开口朝上的二次函数在定义域内取最大值得到的函数还是一个下凸函数，若多个开口朝上的

2017-08-27 10:51:06 335

原创 HihoCoder1388(Periodic Signal)-fft(快速傅里叶变换)

题目链接：Periodic Signal题意：求思路：求题目所给的最小值转化为了求的最大值。构造序列两个求这两个序列的卷积，就可以得到，k = 0, 1, 2, ..., n - 1，求卷积用fft来实现，复杂度为o(n*log(n))由于用fft算出来的数精度误差会比较大，可以用这个方法先算出k的位置，然后将k代

2017-08-25 14:18:16 451

原创 CodeForces-707C-勾股定理

题目链接：Pythagorean Triples题意：给你一个n，问你是否能找到m，k，使得n，m，k是一个直角三角形的三边长。思路：假设n是直角边，则设A = (k + m)， B = (k - m)，则因为n，m，k为三角形三边，所以要保证都是整数并且大于0，所以A，B奇偶性应相同，且所以：当n = 1 或 n = 2时，无解，n

2017-08-25 13:18:43 428

原创 hdu6172(Array Challenge)-Berlekamp-Massey算法

题目链接：Array Challenge题意：给出数列h，b，a的递推公式，求。今天学了个新东西，Berlekamp-Massey算法，可以用这个猜出序列的递推关系为，然后用矩阵快速幂就可以了。。。代码：# include # include # include # include using namespace st

2017-08-24 21:54:00 745 1

原创 Gym101194H(Great Cells)-思维

题目链接：Great Cells题意：有一张N*M的格子纸，每个格子可以填1到K之间的数。如果一个格子里的数严格大于本行的其他格子里的数，并且严格大于本列的的其他格子里的数，则这个格子叫做Great Cell。Ag表示有Ag种填法使得格子纸中恰有g个Great Cell。求：思路：代码：# pragma comment(linke

2017-08-24 09:29:44 888

原创 uva12298(Super Poker II)-FFT(快速傅里叶变换)

题目链接：Super Poker II题意：有一副超级扑克牌，超级扑克牌由四个花色组成，每个花色都有无数张牌，扑克牌的面值p满足条件：p的约数的个数大于2，即扑克牌的面值为：4，6，8，9，10，12，...(不包括1和素数的自然数)现在这幅扑克牌丢失了c张，问你从剩余的扑克牌的4个花色中各选出一张牌来，四个花色的面值之和组成一个新的值，问分别有多少种选法能组成值a，

2017-08-23 16:04:40 402

原创 hdu-6158-圆的反演

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6158题意：给你两个内切的圆的半径，一大一小，在两个圆之间放n个小圆(如图)，求n个小圆的总面积。思路：设给定的两个圆，大圆的半径为r1，小圆的半径为r2，那么r1与r2之间圆1的半径为r2-r1，由于每个小圆的半径求法类似，只要能求出

2017-08-22 23:42:28 1423

原创 hdu6134-莫比乌斯反演+思维

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134题意：让你求直接枚举求前缀和是o(n^2)的复杂度，肯定会超时，应该想办法优化的复杂度，然后求前缀和，就可以得到要求的f(n)设，则，根据莫比乌斯反演，求得计算时，直接枚举复杂度太高，可以枚举j和t，，这样时间复杂度为

2017-08-21 14:54:38 413 1

原创莫比乌斯反演总结

终于弄明白莫比乌斯反演是怎么回事了，来总结一下...首先是莫比乌斯函数的定义， p1，p2，p3，...，pk为互不相等的素数莫比乌斯函数有一个很重要的性质：， [m = 1]的意思是， m等于1时，结果为1，否则，结果为0证明如下：根据唯一分解定理，任何一个大于1的自然数 N，如果N不为素数，那么N可以唯一分解成有限个素数的乘积，那么枚

2017-08-21 10:54:46 1353

原创 hdu3625-第一类斯特林数

第一类斯特林数S(n, m)是将n个物品分成m个非空循环排列的方法数对于第n个物品，可以单独构成一个非空循环排列，这样前n-1个物品构成m-1个非空循环排列，方法数是 S(n - 1, m - 1),也可以前n - 1个物品构成m个非空循环排列，第n个物品插入第i个物品的左边，方法数是 (n - 1) * S(n - 1, m),所以递推公式为S(n, m) = S(n - 1, m

2017-08-19 10:32:17 578

原创 uva10692-指数循环节

题目链接：https://vjudge.net/problem/UVA-10692求 a1 ^ (a2 ^ (a3 ^ (... ^ an) )) % m 的值利用指数循环节的降幂公式 a ^ b % mod = a ^ (b ^ phi(mod) + phi(mod)) % mod 递归的进行计算即可，phi()为欧拉函数，可以预处理出来代码：#

2017-08-17 22:38:34 314

原创 uva11728-约数的和

给一个S, 求满足正约数的和是S的最大整数直接预处理一个答案数组即可代码：# include # include # include # include # include using namespace std;typedef long long LL;const int maxn = 1e3 + 5;int ans[maxn];int s;vo

2017-08-17 20:35:02 281

原创 uva10673-扩展欧几里得

给出x, k, 求 x = p * 下取整(x / k) + q * 上取整(x / k) 的一组解p, q直接用扩展欧几里得即可代码：# include # include # include # include # include using namespace std;typedef long long LL;int x, k;int exgcd(int

2017-08-17 19:24:40 270

原创 hdu6053-容斥+莫比乌斯函数+优化

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6053题意：给一个序列A，要求构造序列B，使得 Bi 1, 1 思路：求出序列A的最大值Max，最小值Min枚举整个序列的{d| 2 所以每个d对最后结果的贡献值为 π(Ai/d), 如果不考虑重复，答案为Σd*π(Ai/d),但是最后会有重复，例如d = 2时

2017-08-16 15:31:09 345

原创 uva1069-数学归纳法

题目链接：https://cn.vjudge.net/problem/UVA-1069题意：给出一个多项式(P) / D，P = Am * n^m + Am-1 * n^(m-1) + ... + A2 * n^2 + A1 * n + A0, 判断是否对于所有的正整数，其结果都为整数思路：判断对于所有的正整数，(P) / D 的结果是否都为整数，等价于判断对于所有的正整数，(P) m

2017-08-14 19:01:52 300

原创 hdu6097-反演点+相似三角形

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097题意：给一个圆C和圆心O，P、Q是圆上或圆内到圆心距离相等的两个点，在圆上取一点D，求|PD| + |QD|的最小值反演点定义：https://baike.baidu.com/item/反演点/5735267?fr=aladdin做点P、Q的反演点P'、Q'

2017-08-11 15:45:19 691

原创 Codeforces Round #382 (Div. 2) A~D

这次cf貌似找规律专场。。。有点遗憾，C错了两次，D题最后被hack了。。。C题一开始想简单了，觉得直接判断2 ^ k >= n 输出k就行。。。后来试出个错误，发现不是这么做。。于是推了一个斐波那契。。做D题的时候还剩20分钟，等D题交了时还剩2、3分钟。。。没想到被hack了。。比赛完了才缓过神来，原来忘了判一种情况。。。要是能稳住神做的好点，4道题能涨不少分呢。。。先写四道题

2016-11-28 20:16:03 330

原创 hdu1176--免费馅饼

Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高

2016-11-24 15:19:44 263

原创 hdu1257最少拦截系统---贪心水题

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请

2016-11-22 18:24:01 400

原创 HDU 1788-中国剩余定理

题意：给一组模线性方程组x ≡ a1 (mod m1)x ≡ a2 (mod m2)......x ≡ ai (mod mi)求满足条件的最小的x。。。思路：明显是中国剩余定理。。不过m1, m2, m3, ... mi 没说一定互质，所以就要将方程组两两合并得到最后结果。wa了两次，在合并的过程中可能会爆int，要用longlong，又被坑了。。。合并过程：由

2016-11-22 15:22:35 540

原创 hdu 1069（记忆化搜索/LIS）

题意：给你n种立方体的长宽高，每种都有无限个，立方体可以旋转。现在要摞立方体使得摞起来的高度尽可能高，要求上面的立方体的长和宽必须严格小于下面的立方体。思路：每种立方体都有三种摆法，长宽高：（a, b, c）(a, c, b) (b, c, a) 输入的时候处理一下，存n*3个立方体。可以排一下序LIS来做，也可以记忆化搜索。我写的记忆化搜索，但是一直WA，后来改成了LIS，可还是WA

2016-11-22 01:03:07 438

原创 uva127--手风琴纸牌

解法：每当输入一张牌，就判断能不能按照题目所给规则移动到前面，先判断能否移到前面第三堆，不能的话，再判断能否移到前一堆只要读懂了题意，，就是很简单的一道题目，，一开始读错了题意，改了很长时间，看来读题能力需要加强# include # include # include # include using namespace std;typedef pair No

2016-05-30 00:43:23 414

原创 uva1600

简单BFS，第一次忘了用vis数组判重，TLE，第二次vis数组只用了二维，忘了加上障碍物的个数这一维，导致WA，第3次AC# include # include # include # include # include using namespace std;const int maxn = 20 + 5;int maps[maxn][maxn];i

2016-05-19 21:14:12 470

Coder__Yang的博客