自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1061)
  • 收藏
  • 关注

原创 信息学奥赛一本通 提高篇

第一部分 基础算法第二部分 字符串算法第1章 哈希和哈希表1455 例题1 Oulipo(POJ3461):点击这里第2章 KMP算法第3章 Trie字典树第4章 AC自动机第三部分 图论第四部分 数据结构第五部分 动态规划第六部分 数学基础......

2021-12-11 11:08:48 1968

原创 NOI大纲

「NOI大纲」 【X】表示难度系数入门级难度系数范围取1-5提高级难度系数范围取5-8NOI级难度系数范围取7-102.1 入门级2.1.1计算机基础与编程环境 【1】计算机的基本构成(CPU、内存、I/O设 备等) 【1】Windows、 Linux等操作系统的基本概念及其常见操作 【1】计算机网络和Internet的基本概念 【1】计算机的历史及其在现代社会中的常见应用 【1】 NOI以及相关活动的历史 【1】进制的基本概念与...

2021-11-04 15:26:12 1281

原创 洛谷试炼场---提高历练地 普及练习场 新手村 入门难度

洛谷试炼场---提高历练地 洛谷试炼场---普及练习场 洛谷试炼场---新手村 洛谷题目按难度点评---入门难度

2020-03-05 12:47:33 7393 1

原创 我在atcoder打比赛

我在atcoder打比赛AtCoder Beginner Contest 156AtCoder Beginner Contest 156 A Beginner 题目有误?

2020-02-23 09:34:04 2345

原创 这些年打过的比赛codeforces

这些年打过的比赛codeforcesCodeforces Round #618 (Div. 2)[codeforces 1300A] Non-zero (0+和)的处理[codeforces 1300B] Assigning to Classes 排序+取中间两个数[codeforces 1300C] Anu Has a Function 位运算+打表找规律+最高位开始同位中只有1...

2019-12-16 15:40:26 4369 1

原创 信息学奥赛一本通(C++版)

信息学奥赛一本通(C++版)总目录1.信息学奥赛一本通(C++版) 刷题 记录 2.信息学奥赛一本通(C++版) 第一部分 C++语言 第一章 C++语言入门 3.信息学奥赛一本通(C++版) 第一部分 C++语言 第二章 顺序结构程序设计 4.信息学奥赛一本通(C++版) 第一部分 C++语言 第三章 程序的控制结构 5.信息学奥赛一本通(C++版) 第一部分 C++语言 第...

2019-01-16 08:54:46 72486 8

原创 noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置

noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置。

2023-01-21 14:23:55 17

原创 noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置

noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置。

2023-01-08 13:12:11 52

原创 Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 c

输出 Hello, World!

2023-01-05 20:11:05 63

原创 Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 b

因存在多解,故输出的sum1.ans在此题中,无用,只是给编程者看看,具体判定结果对错与否,无用,判定结果需SPJ。题目:给出一个不小于12的正整数n,请你输出两个合数,使他们的和等于n,注意,每个测试,有多组测试数据.12=4+8,12=6+6,12=8+4很明显,有3种答案。13=4+9,13=9+4很明显,有2种答案。2表示有2组输入数据。

2023-01-04 18:11:32 35

原创 Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 a

比如上面的模板,就是如果输入输出比标准差0.01以内,就可以成功AC。题目,以整数形式给定圆的半径,输出该圆的周长,该圆的面积。judge函数中添加的就是我们要特殊判断的内容。

2023-01-03 19:50:29 364

原创 CSP 提高级 2021 第一题 廊桥分配 airport 20分(纯暴力)+40分(堆优化)+100分(虚拟廊桥)

对于 100%的数据,1≤n≤105,m1​,m2​≥1,m1​+m2​≤105,所有a1,i​,b1,i​,a2,i​,b2,i​ 为数值不超过 108 的互不相同的正整数,且保证对于每个 i∈[1,m1​],都有 a1,i​

2022-10-25 17:06:43 258

原创 NOIP 2021 第一题 报数 number 游走在超时的边缘(不定长数组) 10分+30分+50分(纯暴力)+70分(约数范围缩到sqrt(x)之内 4倍2倍重复的筛法 )+100分(查找优化)

纯暴力,极限情况,在x=100中傻傻找约数,1,2,3,......,99,100的方式,查找100次,再对约数进行判定,约数中数字是否含有7(极限是每个约数2次),约数是否是7的倍数(极限是每个约数1次),故此时对于每个极限计算次数是100*(2+1)=300,这是找一个数的情况,在x≤100中,对应最多找数的情况,要编写代码测试,之后,才知道,预计下一个符合条件的数字间隔最大在11左右。总次数是6258**200000=1.2516*10^9,超时了,在查找过程中,效率太低,有太多的重复。

2022-10-24 15:49:24 605

原创 测量 程序 运行 时间

测量程序运行时间,一个显著的需求,就是在算法竞赛的比赛中,评估编写的程序,在真实环境中,是否会超时。有些比赛中,会有一个大样例,正好可以用来测试程序运行时间。qs:solution 正解 准备提交测评的程序。test:Windows 系统对拍程序。以下为,进行测试后,文件夹中文件情况。在cmd 运行 test.exe。

2022-10-05 15:04:20 242 1

原创 高精度算法 加 减 乘 除 模 int,unsigned int,long long,unsigned long long,__int128

3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18。3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18。比赛中,不建议自己编写高精度算法,有人说,拿不到比较高的分数怎么办,

2022-10-02 17:11:28 490

原创 1592 例题1 国王(Sgu223 LOJ10170 LUOGU1896 提高+/省选-) 暴力思考 状压DP 01背包

状压DP 01背包

2022-06-27 14:55:28 147

原创 1591 [ZJOI2010] 数字计数(Bzoj1833 LOJ10169 LUOGU2602 提高+/省选-) 暴力30分 需要区分前导0的数位DP 转移方程决定了dp数组

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-05-01 10:04:31 73

原创 1590 恨 7 不成妻(HDU4507 LOJ10168) 暴力0分 能处理平方和数位DP(包含数本身 数位和 两种状态) 到处要模否则溢出

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-04-30 12:33:21 275

原创 1588 数字游戏(LOJ10166) 暴力0分 需要记录中间数据的数位DP

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-04-24 16:20:42 202

原创 1587 例题3 [SCOI2009] Windy 数(Bzoj1026 LOJ LUOGU2657 提高+/省选-) 需考虑前导0的数位DP

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-04-21 17:07:11 70

原创 1586 例题2 数字游戏(LOJ10164) 暴力0分 数位DP100分

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-04-21 12:55:42 136

原创 1589 不要 62(LOJ10167) 数据弱暴力100分 数位DP 局部的记忆化搜索

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-04-08 17:01:41 244

原创 1585 例题1 Amount of Degrees(Ural 1057 LOJ10163) 进制转换纯枚举从40分到60分 数位DP100分 初次使用string

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-03-29 15:40:51 1575

原创 1584 ZJOI2008 骑士(Bzoj1040 LOJ10162 LUOGU2607 省选/NOI-) 枚举组合数30分 类01背包树上DP10分 基环树有向图(强制不选某点正确性证明)100分

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-03-17 04:46:11 111

原创 1583 叶子的染色(CQOI2009 LOJ10161 LUOGU3155 提高+/省选-) 任选非叶节点作根不影响结果的证明 考虑黑白无三种状态的树上DP

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-03-08 10:55:46 175

原创 1582 周年纪念晚会 没有上司的舞会 (LOJ10160 LUOGUP1352 普及+/提高) 类01背包的树形DP 考虑不周的90分代码 考虑周全的100分代码

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-03-05 20:33:44 186

原创 1581 旅游规划(LOJ10159) 找树的直径上所有点 两次深搜20分 三次深搜100分

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-03-05 14:46:26 320

原创 1580 加分二叉树(NOIP2003 LOJ10158 LUOGU1040 普及+/提高) 与中序遍历匹配的树上区间动规

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-03-03 20:37:56 102

原创 1579 例题5 皇宫看守(LOJ10157 LUOGU2458 提高+/省选-) 树形DP 点看边29分 点看点100分

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-02-22 11:04:42 105

原创 1578 例题4 战略游戏(LOJ10156 LUOGU2016 普及/提高-) 最小点覆盖 树的最大独立集 树形DP

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-02-19 19:02:03 2374

原创 1577 例题3 数字转换(LOJ10155) 约数计算 树上最长链(两次找最大深度)

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-02-17 09:51:20 268

原创 1576 例题2 选课(CTSC1997 LOJ10154 LUOGU2014 普及+/提高) 树形DP 树的深搜遍历,树的子节点数量求法,降维的01背包,无向图

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-02-16 09:34:57 115

原创 01背包 先空间循环 还是 先物品选取数量循环,空间逆序 还是 空间顺序 10种等价写法 以NOIP 2005 普及组第三题 采药 为例

01背包 先空间循环 还是 先物品选取数量循环

2022-02-13 21:21:18 388

原创 1575 例题1 二叉苹果树(LOJ10153 LUOGU2015 普及+/提高) 树形DP 不能用有向图原因 树的深搜遍历,树的子节点数量求法,降维的01背包,无向图

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-02-12 14:30:40 284

原创 1574 矩阵取数游戏(NOIP2007 LOJ10152 LUOGU1005 提高+/省选-) 从外围到内区间动归ULL60分 高精度替代者int128 90分 补上int128输出0漏洞100分

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-01-21 21:32:16 1994

原创 1573 分离与合体(LOJ10151) 区间动规 区间动规合并过程

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-01-18 16:22:53 490

原创 1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game

总目录在线测评地址(ybt)在线测评地址(LOJ)可以看小学四年级上的一道数学题小冬和小天玩抓弹珠游戏。共17颗,规定每人每次只能取1~3颗,取到最后一颗弹珠者获胜,如果小冬先取,怎样才能获胜。采用逆向思维,状态转移过程如下:...

2022-01-16 18:33:52 2762

原创 1572 括号配对(LOJ10150) 题意不明40分 括号配对 逆向思维 两个转移方程 区间动归100分

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-01-12 18:57:54 282

原创 1571 例题3 凸多边形的划分(LOJ10149) 区间动规思想40分 区间动归 dp 两定点一动点50分 int128使用100分 uint128使用100分

总目录在线测评地址(ybt)在线测评地址(LOJ)

2022-01-11 10:12:23 262

原创 1570 例题2 能量项链(NOIP2006 LOJ10148 LUOGU1063 普及+/提高) 区间动归 dp 结构体 化圆为线

总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)

2022-01-08 19:59:14 485

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除