- 博客(208)
- 收藏
- 关注
RSS订阅原创 m1 mac pd虚拟机运行win11 玩rpg游戏的流程及踩坑
文章目录背景描述出现问题解决方案共享文件背景描述由于突如其来的疫情，导致手边只有 m1 版本的 mac air，然而又想打打 windows 上的小游戏。于是安装 Parallels Desktop 17.1.1 (51537)，使用 PD-Runner 进行启动（注意防奸商）。安装其中的 win11 镜像，一路到底。出现问题打开游戏的时候，也并没有报什么错误，顺利的在 ARM 下跑起来了！然后我一存档，坏了：UnknownError Error: ENOENT: no such file
2022-01-18 10:51:08
9330
原创 hdu 1280 手写堆排序（堆排序模板）
#include <bits/stdc++.h>using namespace std;int a[1000 + 20]; //放堆的数组int cnt; //堆里边的个数void up(int p) { //添加末尾节点，每次跟父节点对比，把小的调整到上边 while (p != 1) { if (a[p / 2] >= a[p]) { swap(a[p], a[p / 2]);
2021-09-18 22:18:01
255
1
原创 HDU 3042 Josephus Again 题解
题目大意：给你一个初始的n个人，每次间隔的加人，直到加到k个人。对于样例3，7，q，初始序列为：1，2，3。第一轮加人：1，4，2，5，3，6。人不够，所以接着加第二轮：1，7，4，2，5，3，6。到了第七个人，所以停止。q次询问，第i次问你 qiq_iqi 的编号是多少。如上例：1：1，2：7，3：4，4：2首先分析数据生成的规律，每次翻倍，即:n→n∗2→n∗22...→n∗2r n \rightarrow n * 2 \rightarrow n * 2^2 ... \rightarro
2021-08-27 17:07:59
134
原创 在ubuntu16.04上配置ecshop系统的惨痛经历
前言ecshop是一套网上购物系统，类似于淘宝，非商业版开源免费，可以供学习使用，在这里我们用它当作压力测试的目标。但就我个人体验来说，并不太好，我也不太清楚是不是因为我安装的ecshop不是最新版的缘故（我安装的是imooc上提供的链接 如下），各种错误。pan.baidu.com/s/1dDAJvZN现在先写一些这两天我安装时遇到的一些问题吧。准备Linux（我选的是u...
2018-04-20 22:23:41
1992
原创 使用seleniumIDE来实现自动化网页测试（mac+java/python）
简介Selenium 是用于测试 Web 应用程序用户界面 (UI) 的常用框架。 在网上可以找到很多firefox和selenium相结合的教程，但是由于版本的配套问题，实在是费了很大精力，(并不是说在浏览器上随便一装就能行，不论是Firefox还是chrome，都会出现版本对应的问题，但是在新版firefox+新版selenium还是有问题),所以我选择了使用chrome的这条路，但是由...
2018-04-12 21:57:30
1666
1
原创 密码学-RSA和DES的python实现（附样例）
首先声明，不包含原理讲解，只有实现。DES#!/usr/bin/env python3# -*- coding: utf-8 -*-import random#Initial Permutation ArrayIP1 = ( 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, ...
2018-04-12 16:22:42
1729
3
原创 点覆盖、边覆盖、主路径覆盖的一个实例
题目：private static void printPrimes(int n) { int curPrime; //Value currently considered for primeness int numPrimes; // Number of primes found so far; boolean isPrime; //Is curPrime pri...
2018-03-24 13:02:51
4671
原创 软件测试实验1
实验要求Install Junit(4.12), Hamcrest(1.3) with EclipseInstall Eclemma with EclipseWrite a java program for the triangle problem and test the program with Junit. Description of triangle problem: F...
2018-03-23 19:58:43
999
原创 软件测试入门的学习与思考
第一次题目：Briefly describe an error from your past projects that you have recently completed or an error from other projects which impress you most. State the reason, impact of the error and how did you...
2018-03-15 11:26:47
265
原创 win10安装马上6卡在icon.ico的一种解决方案
今天偶然间有个朋友遇到了这个问题，经过一个晚上的努力，终于成功了。 主要是网上也找不到一个明确的解决办法。于是我们各种摸索，终于是成功了。首先，引起这个问题的原因不太清楚，推测可能是系统对于授权安装虚拟网卡的时候有问题。所表现出来的情况为：安装后卡在icon.ico。此时打开任务管理器，点一下马上六的进程，可以看到三个相关的进程，强制结束.tmp的那个进程，我猜这个进程是安装tap de...
2018-03-14 23:47:09
3573
2
原创 hdu 1724 Ellipse (自适应辛普森求积分 模板题)
思路：对于一个一直f（x）表达式的函数，求他的积分。 通过公式： 可以得到一个近似解。然而精度误差很大。所以我们对于每个区间进行递归二分求解。 即：辛普森自适应。（关于为什么是15*eps的问题，可以去知乎看看）#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <cmat
2017-10-17 19:33:58
391
原创 Codeforces 766D Mahmoud and a Dictionary(并查集+map)
思路：对于同义词和反义词分别考虑最一般的形式。 即，对于集合x，y和其相应的反义词的集合x+n，y+n，讨论其关系。#include <string.h>#include <iostream>#include <cstdio>#include <queue>#include<algorithm>#include <map>using namespace std;typedef lon
2017-10-02 21:24:57
257
原创 Codeforces Round #396(Div. 2) C. Mahmoud and a Message （dp）
思路：首先定义dp数组，dp[i]代表长度为i的字符串最多的种类数。 对于已经存在的长度为l的字符串，我们从下一个字符k，即dp[k+1]开始转移状态。 对于这个状态我们可以试着由 dp[k]和dp[k+1]转移过来（如果limit满足条件的话，然而从题目可知，长度为1的一定会满足条件），也可以试着由dp[k-1]和字符串（k，k+1)转移过来（如果满足limit）。 当然limit是随着每个
2017-10-02 19:03:35
227
原创 2015-2016 Northwestern European Regional Contest (NWERC 2015) E
题外话：vj上的题交到的网站不知道怎么回事数据都炸了。。。还是去交codeforces把。。 题目链接： http://codeforces.com/gym/101485我是用网络流做的，后来听说官方题解是二分图匹配，不过都一样啦。 s连2500个点（容量为1），然后找2500个点分别去连他们能得到的三种数值，然后对于每种数值，连t（容量为1）。泡一遍最大流，如果不等于n（点的个数），那么无解
2017-10-01 18:39:10
409
1
原创 HDU 6150 Vertex Cover （思路 构造）
思路：链接：https://post.icpc-camp.org/u/ftiasch#include <cstdio>#include <iostream>#include <string.h>#include <ctime>#include <algorithm>using namespace std;const int maxn = 3030;int main(){ /*fo
2017-08-19 20:10:46
801
原创 HDU 6126 Give out candies （贼巧妙的最小割）
思路：最小割模型。考虑如何转化成最小割模型。 先不考虑k个限制条件。 我们要求的是每个孩子的最大的满足度，而最小割，割的是最小容量的边，所以我们需要负权建边，然而板子跑不了负的容量啊，所以我们对于每条边加上一个足够大的值F（题目中虽然没给wijw_{ij} 的值，但官方题解中明确了小于1000，所以题面应该是有着问题的。），如下图方式建图，把每个孩子得到的糖数串起来，跑到的最小割的时候割出来的边
2017-08-19 11:00:30
636
原创 HDU 6143 Killer Names （容斥/第二类Stirling数）
思路：考虑左边选i个字符组成长度为n的串，那么右边只能从m-i中选1个/2个/3个。。。m-i个数构成长度为n的串。所以问题就转化成了求i个字符（i个字符都出现）构成长度为n的串的个数，设这个为f(x)f(x)。 我们可知 f(i)=in−∑i−1j=1Cji∗f(j)f(i) = i^n - \sum_{j=1}^{i-1} C_i^j * f(j) 式子意思为：从所有的可能中减去只用其中j种
2017-08-18 13:08:01
251
原创 HDU 6129 Just do it（杨辉三角+lucas \ 记忆化dp）
思路：首先看这么一个图：（此图来自http://blog.csdn.net/qq_37412229/article/details/77231474） 然后我们就能发现每个数对应的系数其实是组合数，然后我们还发现这个杨辉三角跟坐标的对应关系。 设坐标为（x，y），那么对应的组合数为c（x+y-2，y-1）。 所以我们对于每一个奇数的组合数，计算每个a对于其他项的贡献。#include<iost
2017-08-16 17:00:20
298
原创 HDU 6127 Hard challenge（极角排序+模拟）
思路：从x轴这条直线逆时针扫一遍，对于每个点的改变我们可以o（1）的算出改变后的value，所以整体o（n）。小技巧？我是把第三象限的映射到了第一象限，第四象限映射到了第二象限做的，因为在扫的过程中会同时影响这两个象限的点，但是对于不同象限的点，所改变的集合不同，所以这么考虑。坑点：注意用long lont int； double的话，会迷之误差1。wa到死。#include<iostream>
2017-08-16 10:21:18
207
原创 POJ 3164 Command Network（最小树形图 朱刘算法）
###思路： 最小树形图模板题。 有向图的最小生成数。#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<map>#include<cmath>//#define inf 0x3f3f3f3f#define inf 1e15#define eps 1e-6typedef lon
2017-08-15 10:32:45
231
原创 HDU 6118 度度熊的交易计划（最小费用可行流\费用流）
思路：其实就是个费用流的裸题。。 s=0，t=n+1； 对于每个村庄，addedge(s,i,b[i],a[i])addedge(s,i,b[i],a[i]) 表示增加一条s到i的边，容量为 b[i]b[i] ，花费为 a[i]a[i] 同时 addedge(i,t,d[i],c[i])addedge(i,t,d[i],c[i]) 对于每一条路，容量无限大，费用为距离。自我总结：比赛的时候为什
2017-08-15 09:19:01
304
原创 POJ 3219 Binomial Coefficients（组合数 lucas定理）
思路：此题思路类似于这个题，然后我们可以根据这个题的结论得到一个判断方法，n的2进制位上0的位置，对应的一定得是m相应位置的0，否则最后就是0了，所以我们得到了这个式子 （n&m） == m。 http://blog.csdn.net/wing_wuchen/article/details/77170227#include<iostream>#include<cstdio>#include<q
2017-08-14 21:33:35
272
原创 HDU 4349 Xiao Ming's Hope（思路 lucas定理）
（图来自http://blog.csdn.net/acdreamers/article/details/8037918） 首先我们知道c(0,0)=1,c(0,1)=0,c(1,1)=1,c(1,0)=1c(0,0)=1,c(0,1)=0,c(1,1)=1,c(1,0)=1 这个是基础。然后对于某个c(n,m)c(n,m) 我们必须让右边的连乘式为1（模2的情况下，因为我们最终要求的也只是看他是
2017-08-14 21:25:22
373
原创 HDU 3944 DP？（lucas定理 组合数）
坑点：注意起点和终点也算。 （盗图自http://www.cnblogs.com/simplekinght/p/6986268.html?utm_source=itdadao&utm_medium=referral） 解释一下这个样例2： 根据图中我们的标记，我们得知两种走法，（从终点到起点）先斜上，再上。或者先上，再斜上。 而选择这其中的哪一个呢？依据m的位置而定，如果m>=n/2
2017-08-14 20:25:00
184
原创 FZU 2020 组合（组合数 lucas定理模板题）
思路：m，n很大的组合数，用lucas定理求解。 其中小的 c(x,y)c(x,y) 用乘法逆元暴力求解。因为p是素数，而且我们在用lucas定理时每次的x，y都必然小于p，所以也就必然与p互质，所以满足费马小定理。#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<map>#define
2017-08-14 14:35:38
331
原创 HDU 6114 Chess （组合数 思路）
思路：考虑一个n*m的矩阵，那么其上放置的最多的妻子（棋子）个数必然为 min（n,m) min（n,m) 。 所以我们现在只考虑n大于m的情况。 我们假想一个从1开始的n*m的矩阵。从n个数中不重复的选m个，根据题目中要求的：对于任何一个車A，如果有其他一个車B在它的上方（車B行号小于車A），那么車A必须在車B的右边（車A列号大于車B）。所以我们可知一旦我们选择好了这m个数字都是n中的哪些，这
2017-08-14 14:15:14
234
原创 HDU 6113 度度熊的01世界 (暴力dfs）
思路：因为条件是存在一个1的联通块包含着一个0的联通快的才是 0 所以，我们先预处理边界，对于0的边界处理成以访问过，对于边界是1的不做操作。 然后暴力判断每个点是否访问过来进行dfs求联通块的个数，如果0的个数和1的个数都是1，那么可以肯定图像为0，如果0的个数是0,1的个数是1，那么图像为1。#include<stdio.h>#include <iostream>#include<stri
2017-08-13 09:37:51
165
原创 HDU 6108 小C的倍数问题（数学 推公式）
思路：假设一个进制p，一个数n，现在我们要求一个数B，使得n的各个位上的数加起来是b的倍数，那么n为B的倍数。类似于这样的数。 我们知道n一定可以表示成系数乘以进制的形式，如： n=a∗1+b∗p+c∗P2+d∗p3...n = a*1 + b*p + c*P^2 + d*p^3 ... 而且同时我们知道：a+b+c...=Ba+b+c... = B 那么上个式子则可以化简为：n=B+b∗(p−
2017-08-12 21:07:08
539
原创 HDU 6105 Gameia （博弈）
思路：我们考虑当如果任意一个节点有两个叶子节点 那么Alice选这个点就赢了。 所以现在我们就只剩下每个树枝都是一长链的情况了。 考虑点数n为奇数的情况，每次Alice都选某个叶子的父亲，而Bob则被迫选那个叶子节点。此时无论Bob用不用vip技能，都没用。 考虑n为偶数的情况，Alice每次选某个叶子的父亲，那么Alice一定会输，所以Alice一定要选某个叶子节点，来让Bob染3个点，来达
2017-08-12 20:50:42
289
原创 HDU 6112 今夕何夕 (zeller\基姆拉尔森公式 星期公式）
思路：有两个专门算这个的公式。 zeller公式需要考虑模出来负数，基姆拉尔森公式貌似不用。。 因为比赛的时候我用的zeller公式，t到死。基姆拉尔森公式的使用方法：int ju(int y,int m,int d){ if(m==1||m==2){//把今年的1、2月看作上一年的13，14月。 y--;m+=12; } return (d+2*m+3
2017-08-12 20:18:15
364
原创 HDU 6080 度度熊保护村庄 （叉积判断点线关系+图论）
思路：暴力枚举度娘的点，判断是否所有的要保护的点都在左边（或者都在右边，一样的）。如果都在左边，那么建一条i到j的边。坑：我到现在也不太明白为啥三点共线也可以。然而本题确实是：保护的点和ij在一条直线上，而且这个点在ij之间，那么这也算保护住了。优化：floyd的时候不优化会t。#include<stdio.h>#include <iostream>#include<string.h>#inc
2017-08-12 13:18:04
363
原创 BZOJ 1257 余数之和sum （取模原理+分块）
思路：考虑取模的原理：k%n=k−k/i∗ik\%n = k - k/i * i 如果你对莫比乌斯反演中的分块很熟悉的话，那么你一眼就能看出来：k/i的值最多只有2*sqrt（k）个，所以我们只需sqrt（n）的时间就可以完成。而且i的前缀和也不需要预处理，直接公式就有了。#include<stdio.h>#include <iostream>#include<string.h>#inclu
2017-08-11 21:33:48
234
原创 BZOJ 2705 Longge的问题 （欧拉函数）
思路：根据n的范围我们发现，就算是线性的扫一遍也不行（1e9的复杂度太高了）。 所以考虑一种logn或者sqrt（n）的方法；我们知道这种题多半是不能按照题意直接做，而是要考虑每个gcd对答案的贡献。 考虑n的因子i，以i为gcd的对答案的贡献即为 gcd(某个数,n)==igcd(某个数,n)==i 的个数乘以i。又因为这道题要算的gcd中有一个是固定值，所以我们可以考虑将之转化为欧拉函数，即
2017-08-11 21:27:46
231
原创 SPOJ 7001 Visible Lattice Points （莫比乌斯反演+分块）
思路：跟bzoj 2190差不多，这道题是那个的升级版，这个变成了三维的。 思路一模一样。 算完三维的，记得加上3个剩下的2维的平面上点的贡献就好。#include<stdio.h>#include <iostream>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8typedef long l
2017-08-11 21:09:47
230
原创 BZOJ 2005 能量采集（莫比乌斯反演+分块）
思路：跟bzoj 2190那题差不多。 在对gcd(i,j)==kgcd(i,j)==k的贡献做统计是分别对于每个k做统计就ok了，分块这种东西不是顺手就加上了吗。。#include<stdio.h>#include <iostream>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8typede
2017-08-11 21:05:57
158
原创 BZOJ 2190 仪仗队 （莫比乌斯反演）
思路：从 (0,0)(0,0) 开始编号，构造一个n+1阶的矩阵，通过观察我们发现，从(0,0)(0,0) 点看去，点(4,6)(4,6) 一定被点(2,4)(2,4) 挡住了。我们发现，只有当gcd(i，j)==1gcd(i，j)==1 的点，才能被看到，所以，问题转化成了求(1，n)(1，n) 区间内，gcd(i,j)==1gcd(i,j)==1 的无序点对的个数。然后我们需要加上(0,1)(0
2017-08-11 20:56:58
272
原创 BZOJ 2818 Gcd + spoj 4491（莫比乌斯反演 分块）
思路：数据范围1e7，预处理出miu的前缀和，对于每个素数，反演式求 f(i)f(i) 分块，出结果。拓展：如果是多组样例，那么预处理F(i)F(i) 的系数，每次询问是sqrt（n）的复杂度查询。代码在下方。#include<stdio.h>#include <iostream>#include<string.h>#include<math.h>#include<algorithm>#d
2017-08-11 20:42:01
237
原创 BZOJ 2301 Problem b （莫比乌斯反演+区间容斥+分块）
思路：这个题算是bzoj 1695的加强版吧，同样是给你a，b，c，d，k五个数，只不过这次a和c都不一定是1了。那么我们需要进行区间的容斥定理（注意端点值）。同时由于数据量很大，我们还需要分块。容斥： fanyan(b,d)−fanyan(a−1,d)−fanyan(b,c−1)+fanyan(a−1,c−1)fanyan(b,d) - fanyan(a-1,d) - fanyan(b,c-1)
2017-08-11 20:22:32
204
原创 hdu 4746 Mophues （莫比乌斯反演 + 分块+线性筛）
注意：因为是多组询问（5000）而n又高达5e5，所以我们每次的时间一定要控制在logn或sqrt（n）内才能1s过，分块是必须的了。然后是一个坑点：必须在线性筛里统计数量，自己写函数一个个统计会t在这上。跟csu 1325的思路类似：需要预处理出 F（i）F（i） 的系数，然后求前缀和分块。然而这题p的值会影响某些F（i）F（i） 的系数，所以我们需要将不同的p值的前缀和分别保存下来。注意此题当p
2017-08-09 17:06:35
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人