11 2022 档案
2022noip总结
摘要：作为一位高一的oier，今年暑假7月份才开始学算法（其实我也不算是0基础吧，毕竟初中还是学了语言基础的），其实暑假网课的时候完全不觉得oi是一件多么严肃的事情，当时hyc讲数论的时候，基本上都听不懂，网上查也学不懂，干脆就摆烂了，后来将数据结构和图论也是，只听懂了算法大概的思路，代码实现基本不会。
深度理解GCD
摘要：深度理解欧几里得算法 欧几里得算法弱者的福音！！！ 作为一个从来没有真正理解
塔防（cover）Atcoder/Codeforces的某道题
摘要：题目背景 在某个塔防游戏中，有一种防御塔，可以攻击到上下左右四个方向以及自身位置的敌人。 题目描述 塔防游戏的一个关卡地图可以看作一个
[HNOI2011]数学作业
摘要：题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数
[SCOI2005]最大子矩阵
摘要：题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 输出格式 只
[SCOI2005] 互不侵犯
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输
[SHOI2013]超级跳马
摘要：又是一道紫题欸！ 题目描述 现有一个
P4048 [JSOI2010]冷冻波
摘要：人生第一道紫题！debug巨久，码量巨大 题目 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（
[SCOI2005]扫雷
摘要：题目描述 相信大家都玩过扫雷的游戏。那是在一个
Huffman编码树
摘要：这是一道模板题/水题，但是我这个蒟蒻还是决定将这道题作为我的第一篇题解 题目 题目描述 构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 * L1 + W2 * L2 + W3 * L3
牛牛的方程式
摘要：~~水题，但是没做对~~ 题目描述 牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方 程组成一个方程组，才有可能得出一组解。 牛牛现在想要知道对于方程ax + by + cz = d中有没有至少存在一组{x, y, z}的解， 且x, y, z都为整数，使得方程式成立。 输入格
[SCOI2005]繁忙的都市
摘要：题目描述 城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有
[NOIP2013 普及组] 小朋友的数字
摘要：题目描述 有
CSP-S2022 游记
摘要：成绩还没有出来，105分有点慌，只希望能够过线。 DAY 1 不敢相信，这次CSP-S在本校（本人在九中光华集训）！！！下午考试，上午就直接在寝室里面睡大觉，睡到了早上10点左右，感觉精力很充沛。上午在寝室里面复习，重新写了一遍强连通分量，还写了一遍spfa和dijkstra，然后就准备中午吃饭了，
11月5日NOIP模拟赛总结
摘要：先来看看每一道题 T1 第一遍读题，看到数据范围和题意，肯定是一道结论题。复杂度肯定是
