- 博客(16)
- 收藏
- 关注
RSS订阅原创 任意系统升Windows10（microsoft官网）
打开https://www.microsoft.com/zh-cn/software-download/windows10点击“立即下载工具”下载好后点击“保留”单击“MediaCreationTool20H2.exe”如果弹出此窗口，则点击“运行”；如没有，则不管
2021-05-07 16:20:34
332
原创 一些常用网址
QQ邮箱网易邮箱洛谷Liuser’s OJ百度Google搜索百度翻译Google翻译Virtual Judge下载Google上网助手NOINOI报名Microsoft登录AtCoderOI Wikismallpdf脱控代码画图古诗文网DLDL4JS哔哩哔哩卡搭校园Markdown基本语法Markdown数学符号&公式...
2021-05-07 16:02:48
233
原创 Windows最好使用的系统必备软件（包含下载）
（下面按优劣排序）浏览器Microsoft Edge（新版）优点内核是Chrome，设置和特色应用等又继承了Microsoft Edge（旧版），InPrivate窗口可以对学校、单位或 Internet 服务提供商隐藏你的浏览，登录Microsoft账号后还可以同步设置，密码等。下载https://www.microsoft.com/zh-cn/edgeGoogle Chrome 网络浏览器优点Google的内核是Chome，很好，很快。缺点/注意Google搜索、地图等在中国大陆因
2020-09-17 13:22:35
2207
原创 学习OI（C++）犯过的低级错误（持续更新）
输入输出scanf和printfscanf输入变量和字符时没有打“&”号。 scanf("%lld",a); scanf("%c",a); //scanf("%lld",&a); //scanf("%c",&a);输入字符串时打了“&”号。 scanf("%s",&a); //scanf("%s",a);printf输出时打了“&”号。 printf("%lld",&a); //printf("%lld",a);
2020-09-03 13:47:30
235
1
原创 欧拉回路【总结】【题解】
题目欧拉回路（UOJ）欧拉回路（Liuser’s OJ）题目描述有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：无向图。有向图。输入格式第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1 则表示处理无向图的情况，如果 t=2 则表示处理有向图的情况。第二行两个整数 n,m，表示图的结点数和边数。接下来 m 行中，第 i 行两个整数 vi,ui，表示第 i 条边（从 1 开始编号）。保证 1≤vi,ui
2020-08-20 19:49:28
1061
原创 二分算法【总结】+例题：Best Cow Fences【题解】和寻找伪币【题解】
二分引例：找出伪币找出伪币（洛谷）给你一个装有16枚硬币的袋子。16枚硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你需要是找出这枚伪造的硬币。方法1任意取1枚硬币，与其他硬币进行比较，若发现轻的，就是伪币。最多可能有15次比较。 如果伪币在最后，时间复杂度就会很高，不稳定。方法2将硬币分为8组，每组2个，每组比较一次，若发现轻的，则为伪币。最多可能有8次比较。时间复杂度还是很高。方法3第一次先把硬币分成两组，如果第一组轻一些，就说明伪币在第一组，第二组就没有，一次就可以
2020-08-19 21:12:41
1887
原创 “质数距离”【题解】
质数距离（Liuser’s OJ）题目题目描述给定两个整数L，R，求闭区间【L，R】中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。输入格式多组数据。每行两个数L，R。输出格式对于每个L和R ，输出一个结果，结果占一行。结果包括距离最近的相邻质数对和距离最远的相邻质数对。（详见样例1输出）如果L和U之间不存在质数对，则输出“There are no adjacent primes.”。样例样例1输入2 1714 17样例1输出2,3 are cl
2020-08-10 20:04:36
1515
原创 “三个朋友”「BalticOI 2014 Day1 T2 Three Friends」【题解】
三个朋友（LibreOJ）题目题目描述给定一个字符串S，先将字符串S复制一次（变成双倍快乐 ），得到字符串T，然后在T中插入一个字符，得到字符串U。给出字符串U，重新构造出字符串S。所有字符串只包含大写英文字母。输入格式第一行一个整数N，表示字符串U的长度。第二行一个长度为N的字符串，表示字符串U。输出格式一行一个字符串，表示字符串S。特别地：如果字符串无法按照上述方法构造出来，输出NOT POSSIBLE；如果字符串S不唯一，输出 NOT UNIQUE。样例样例1输入7
2020-08-09 19:43:48
1383
2
原创 高精度算法（+、-、*）（C++）【总结】【题解】
高精度输入void Input(long long a[]){ char s[10005]; scanf("%s",s); long long len=strlen(s); for(long long i=1;i<=len;i++) { a[i]=s[len-i]-'0'; }}进、借位加法c[i]=a[i]+b[i];if(c[i]>=10){ c[i]%=10; c[i+1]++;}减法if(a[i]<b[i]){ a[i+1]--;
2020-08-08 21:18:12
312
原创 “起床困难综合症”「NOI2014」【题解】
起床困难综合症（洛谷）题目描述drd的防御战线由n扇防御门组成。每扇防御门包括一个运算op和一个参数t，其中运算一定是OR,XOR,AND中的一种，参数则一定为非负整数。如果还未通过防御门时攻击力为x，则其通过这扇防御门后攻击力将变为x op t。最终drd受到的伤害为对方初始攻击力x依次经过所有n扇防御门后转变得到的攻击力。由于atm水平有限，他的初始攻击力只能为0到m之间的一个整数（即他的初始攻击力只能在 0, 1, … , m中任选，但在通过防御门之后的攻击力不受m的限制）。为了节省体力，他希望通
2020-08-01 15:19:19
672
原创 “一/二维树状数组：区/单间修改，区/单间查询”【题解】（树状数组总例题）
本蒟蒻是一个萌新，希望支持。单点修改，区间查询见本蒟蒻的博客树状数组 2 ：区间修改，单点查询【模板】树状数组 2（洛谷）树状数组 2 ：区间修改，单点查询（Lu
2020-07-29 21:34:25
197
原创 “挖矿”【题解】
注：本蒟蒻会更新#include<bits/stdc++.h>using namespace std;long long n,ans;struct node{ char name[25]; long long k,m,sum; //sum用来计挖出的矿的吨数 }a[75],Max;//结构体数组int main(){ scanf("%lld",&n); Max.sum=0; for(long long i=1;i<=n;i++) { scan
2020-07-28 17:51:43
2532
原创 树状数组【总结】+例题：一维树状数组 1 ：单点修改，区间查询【题解】
本蒟蒻第一次发博客，希望支持。树状数组概念树状数组 (Binary Indexed Tree(BIT)也称作(Fenwick Tree) 是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和。例题【模板】树状数组 1树状数组 1 ：单点修改，区间查询题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,m ，分别表示该数列数字的个数和操作的总个数。第二行包含 n
2020-07-27 16:30:37
405
原创 “火柴棒等式”【题解】
本蒟蒻第一次发博客，希望支持。“火柴棒等式”的题目题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一个整数，能拼成的不同等式的数目。样例样例1输入14样例1输出2
2020-07-26 18:10:47
849
1
原创 区间DP（动态规划）【总结】+例题：石子合并【题解】
区间DP（动态规划）概念：区间DP属于线性DP中的一种，以“区间长度”作为DP的“阶段”，使用两个坐标（区间的左、右端点）描述每个维度。在区间DP中，一个状态由若干个比它更小且包含它的区间所代表的状态转移而来，因此区间DP的决策往往就是划分区间的方法。区间DP的初态一般就由长度为1的“元区间”构成。解释：我本身也是一个蒟蒻，我听的时候也没有太听懂，所以我来解释一下。图是自己画的，画得不好，请多包涵。 图如下：实现方法：按照长度递增的顺序作为阶段，先计算出长度<=len（变量名）的所有状态，再
2020-07-25 22:48:49
527
4
原创 “字符串的展开”【题解】
“字符串的展开”的题目题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺
2020-07-25 22:37:25
960
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人