- 博客(1061)
- 收藏
- 关注
原创 信息学奥赛一本通 提高篇
第一部分 基础算法第二部分 字符串算法第1章 哈希和哈希表1455 例题1 Oulipo(POJ3461):点击这里第2章 KMP算法第3章 Trie字典树第4章 AC自动机第三部分 图论第四部分 数据结构第五部分 动态规划第六部分 数学基础......
2021-12-11 11:08:48 3359
原创 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 2563
原创 洛谷试炼场---提高历练地 普及练习场 新手村 入门难度
洛谷试炼场---提高历练地 洛谷试炼场---普及练习场 洛谷试炼场---新手村 洛谷题目按难度点评---入门难度
2020-03-05 12:47:33 8320 1
原创 我在atcoder打比赛
我在atcoder打比赛AtCoder Beginner Contest 156AtCoder Beginner Contest 156 A Beginner 题目有误?
2020-02-23 09:34:04 2834
原创 这些年打过的比赛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 4969 1
原创 信息学奥赛一本通(C++版)
信息学奥赛一本通(C++版)总目录1.信息学奥赛一本通(C++版) 刷题 记录 2.信息学奥赛一本通(C++版) 第一部分 C++语言 第一章 C++语言入门 3.信息学奥赛一本通(C++版) 第一部分 C++语言 第二章 顺序结构程序设计 4.信息学奥赛一本通(C++版) 第一部分 C++语言 第三章 程序的控制结构 5.信息学奥赛一本通(C++版) 第一部分 C++语言 第...
2019-01-16 08:54:46 85181 8
原创 noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置
noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置。
2023-01-21 14:23:55 608 1
原创 noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置
noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置。
2023-01-08 13:12:11 851
原创 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 807
原创 Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 a
比如上面的模板,就是如果输入输出比标准差0.01以内,就可以成功AC。题目,以整数形式给定圆的半径,输出该圆的周长,该圆的面积。judge函数中添加的就是我们要特殊判断的内容。
2023-01-03 19:50:29 1159
原创 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 969
原创 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 1636
原创 测量 程序 运行 时间
测量程序运行时间,一个显著的需求,就是在算法竞赛的比赛中,评估编写的程序,在真实环境中,是否会超时。有些比赛中,会有一个大样例,正好可以用来测试程序运行时间。qs:solution 正解 准备提交测评的程序。test:Windows 系统对拍程序。以下为,进行测试后,文件夹中文件情况。在cmd 运行 test.exe。
2022-10-05 15:04:20 496 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 821
原创 1591 [ZJOI2010] 数字计数(Bzoj1833 LOJ10169 LUOGU2602 提高+/省选-) 暴力30分 需要区分前导0的数位DP 转移方程决定了dp数组
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-05-01 10:04:31 236
原创 1590 恨 7 不成妻(HDU4507 LOJ10168) 暴力0分 能处理平方和数位DP(包含数本身 数位和 两种状态) 到处要模否则溢出
总目录在线测评地址(ybt)在线测评地址(LOJ)
2022-04-30 12:33:21 447
原创 1587 例题3 [SCOI2009] Windy 数(Bzoj1026 LOJ LUOGU2657 提高+/省选-) 需考虑前导0的数位DP
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-04-21 17:07:11 271
原创 1585 例题1 Amount of Degrees(Ural 1057 LOJ10163) 进制转换纯枚举从40分到60分 数位DP100分 初次使用string
总目录在线测评地址(ybt)在线测评地址(LOJ)
2022-03-29 15:40:51 1829
原创 1584 ZJOI2008 骑士(Bzoj1040 LOJ10162 LUOGU2607 省选/NOI-) 枚举组合数30分 类01背包树上DP10分 基环树有向图(强制不选某点正确性证明)100分
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-03-17 04:46:11 273
原创 1583 叶子的染色(CQOI2009 LOJ10161 LUOGU3155 提高+/省选-) 任选非叶节点作根不影响结果的证明 考虑黑白无三种状态的树上DP
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-03-08 10:55:46 414
原创 1582 周年纪念晚会 没有上司的舞会 (LOJ10160 LUOGUP1352 普及+/提高) 类01背包的树形DP 考虑不周的90分代码 考虑周全的100分代码
总目录在线测评地址(ybt)在线测评地址(LOJ)
2022-03-05 20:33:44 406
原创 1580 加分二叉树(NOIP2003 LOJ10158 LUOGU1040 普及+/提高) 与中序遍历匹配的树上区间动规
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-03-03 20:37:56 255
原创 1579 例题5 皇宫看守(LOJ10157 LUOGU2458 提高+/省选-) 树形DP 点看边29分 点看点100分
总目录在线测评地址(ybt)在线测评地址(LOJ)
2022-02-22 11:04:42 324
原创 1578 例题4 战略游戏(LOJ10156 LUOGU2016 普及/提高-) 最小点覆盖 树的最大独立集 树形DP
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-02-19 19:02:03 2563
原创 1576 例题2 选课(CTSC1997 LOJ10154 LUOGU2014 普及+/提高) 树形DP 树的深搜遍历,树的子节点数量求法,降维的01背包,无向图
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-02-16 09:34:57 315
原创 01背包 先空间循环 还是 先物品选取数量循环,空间逆序 还是 空间顺序 10种等价写法 以NOIP 2005 普及组第三题 采药 为例
01背包 先空间循环 还是 先物品选取数量循环
2022-02-13 21:21:18 484
原创 1575 例题1 二叉苹果树(LOJ10153 LUOGU2015 普及+/提高) 树形DP 不能用有向图原因 树的深搜遍历,树的子节点数量求法,降维的01背包,无向图
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-02-12 14:30:40 487
原创 1574 矩阵取数游戏(NOIP2007 LOJ10152 LUOGU1005 提高+/省选-) 从外围到内区间动归ULL60分 高精度替代者int128 90分 补上int128输出0漏洞100分
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-01-21 21:32:16 2248
原创 1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game
总目录在线测评地址(ybt)在线测评地址(LOJ)可以看小学四年级上的一道数学题小冬和小天玩抓弹珠游戏。共17颗,规定每人每次只能取1~3颗,取到最后一颗弹珠者获胜,如果小冬先取,怎样才能获胜。采用逆向思维,状态转移过程如下:...
2022-01-16 18:33:52 3437
原创 1572 括号配对(LOJ10150) 题意不明40分 括号配对 逆向思维 两个转移方程 区间动归100分
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-01-12 18:57:54 500
原创 1571 例题3 凸多边形的划分(LOJ10149) 区间动规思想40分 区间动归 dp 两定点一动点50分 int128使用100分 uint128使用100分
总目录在线测评地址(ybt)在线测评地址(LOJ)
2022-01-11 10:12:23 744
原创 1570 例题2 能量项链(NOIP2006 LOJ10148 LUOGU1063 普及+/提高) 区间动归 dp 结构体 化圆为线
总目录在线测评地址(ybt)在线测评地址(LOJ)在线测评地址(LUOGU)
2022-01-08 19:59:14 626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人