11 2020 档案

2020“图灵杯”趣味网络邀请赛 C. 染色（推式子+组合数）
摘要：2020“图灵杯”趣味网络邀请赛 C. 染色 题解 有一个很简单的想法，两种颜色的个数，设他们分别为 ... 阅读全文
posted @ 2020-11-29 21:43 AnAn_119 阅读(136) 评论(0) 推荐(0) 编辑
2020“图灵杯”趣味网络邀请赛 A. 相遇（分类讨论+数学计算）
摘要：2020“图灵杯”趣味网络邀请赛 A. 相遇 题解 路径总长 1... 阅读全文
posted @ 2020-11-29 20:35 AnAn_119 阅读(189) 评论(0) 推荐(0) 编辑
2020“图灵杯”趣味网络邀请赛 B. 回文串（构造+二分）
摘要：2020“图灵杯”趣味网络邀请赛 B. 回文串 题解 第一档部分分存在 ... 阅读全文
posted @ 2020-11-29 20:22 AnAn_119 阅读(107) 评论(0) 推荐(0) 编辑
ISIJ2020总结
摘要：今年7月，我终于如愿以偿有幸在初三用学校奖励名额参加了ISIJ——这让人期待已久的比赛。受疫情影响，今年的比赛线上举行，虽然没有机会到当地体验不一样的风情习俗，但这也无疑可以减轻选手们生活上的负担。 这次比赛是首次分题目难度不同的A、B组，B组题简单、人多，自然金牌比例大。我希望能选择B组更轻松地获 阅读全文
posted @ 2020-11-27 08:05 AnAn_119 阅读(293) 评论(0) 推荐(0) 编辑
ISIJ2020总结
摘要：今年7月，我终于如愿以偿有幸在初三用学校奖励名额参加了ISIJ——这让人期待已久的比赛。受疫情影响，今年的比赛线上举行，虽然没有机会... 阅读全文
posted @ 2020-11-26 16:33 AnAn_119 阅读(103) 评论(0) 推荐(0) 编辑
JSOI2018 战争（凸包+闵可夫斯基和）
摘要：JSOI2018 战争 题解 每次询问暴力判断时间无法满足，考虑是否可以求出使两凸包有交或无交的向量所在的范围。若两个凸包平移向量 ... 阅读全文
posted @ 2020-11-16 21:58 AnAn_119 阅读(89) 评论(0) 推荐(0) 编辑
2020 CSP-S T3 函数调用（拓扑序+后缀积）
摘要：2020 CSP-S T3 函数调用 题解 如果这题按部就班的做，哪怕用高级数据结构也不一定好维护，突破口在于要先转化计算的过程。每... 阅读全文
posted @ 2020-11-15 08:57 AnAn_119 阅读(97) 评论(0) 推荐(0) 编辑
欧拉图论定理 公式及证明
摘要：欧拉图论定理 定理内容 若一个平面连通图 G ... 阅读全文
posted @ 2020-11-14 22:22 AnAn_119 阅读(600) 评论(0) 推荐(0) 编辑
2020 CSP-J T3 表达式（栈+二叉树）
摘要：2020 CSP-J T3 表达式 题解 如何把后缀表达式转回普通表达式？ 观察样例，不难发现， ... 阅读全文
posted @ 2020-11-10 21:29 AnAn_119 阅读(395) 评论(0) 推荐(0) 编辑
eJOI2018 Problem D Chemical table（二分图+并查集）
摘要：eJOI2018 Problem D Chemical table 题目大意 ... 阅读全文
posted @ 2020-11-06 11:10 AnAn_119 阅读(66) 评论(0) 推荐(0) 编辑
洛谷 P5089 [eJOI2018]元素周期表（二分图+并查集）
摘要：洛谷 P5089 [eJOI2018]元素周期表 题目大意 n... 阅读全文
posted @ 2020-11-06 11:08 AnAn_119 阅读(64) 评论(0) 推荐(0) 编辑
eJOI 2017 Problem A Magic（前缀和+排序）
摘要：eJOI 2017 Problem A Magic 题目大意 给定一个长度为 ... 阅读全文
posted @ 2020-11-06 11:00 AnAn_119 阅读(84) 评论(0) 推荐(0) 编辑
洛谷 P6273 [eJOI2017]魔法（前缀和+排序）
摘要：洛谷 P6273 [eJOI2017]魔法 题目 给定一个长度为 ... 阅读全文
posted @ 2020-11-06 10:41 AnAn_119 阅读(105) 评论(0) 推荐(0) 编辑
OI常见解题思路技巧大汇总【不定期更新】
摘要：动态规划相关 典例 2019 CSP-S Day2-T1 Emiya 家今天的饭&题解 类型 若干种中每种选取若干个， 保证每种不超... 阅读全文
posted @ 2020-11-06 09:05 AnAn_119 阅读(337) 评论(0) 推荐(0) 编辑
JZOJ 6840. 【2020.11.5提高组模拟】铲雪（线段树）
摘要：JZOJ 6840. 【2020.11.5提高组模拟】铲雪 题目大意 ... 阅读全文
posted @ 2020-11-05 21:14 AnAn_119 阅读(74) 评论(0) 推荐(0) 编辑
JZOJ 6841. 【2020.11.5提高组模拟】淘淘蓝蓝之树林（凸包+最短路）
摘要：JZOJ 6841. 【2020.11.5提高组模拟】淘淘蓝蓝之树林 题目大意 ... 阅读全文
posted @ 2020-11-05 20:49 AnAn_119 阅读(100) 评论(0) 推荐(0) 编辑
JZOJ 6847. 【2020.11.03提高组模拟】通往强者之路（找规律+转化题意）
摘要：JZOJ 6847. 【2020.11.03提高组模拟】通往强者之路 题目大意 初始编号为 ... 阅读全文
posted @ 2020-11-04 10:17 AnAn_119 阅读(58) 评论(0) 推荐(0) 编辑
Codeforces 1445C. Division（分解质因数）
摘要：Codeforces 1445C. Division 题目大意 给出 ... 阅读全文
posted @ 2020-11-02 08:28 AnAn_119 阅读(84) 评论(0) 推荐(0) 编辑
Codeforces 1445D. Divide and Sum（找规律+组合数）
摘要：Codeforces 1445D. Divide and Sum 题目大意 给一个 ... 阅读全文
posted @ 2020-11-02 08:18 AnAn_119 阅读(55) 评论(0) 推荐(0) 编辑
JZOJ 6807. 【2020.10.29提高组模拟】tree（树上差分）
摘要：JZOJ 6807. 【2020.10.29提高组模拟】tree 题目大意 无根树上 ... 阅读全文
posted @ 2020-11-01 16:29 AnAn_119 阅读(135) 评论(0) 推荐(0) 编辑
JZOJ 6809. 【2020.10.29提高组模拟】不难题（容斥+DP）
摘要：JZOJ 6809. 【2020.10.29提高组模拟】不难题 题目大意 有 ... 阅读全文
posted @ 2020-11-01 14:56 AnAn_119 阅读(102) 评论(0) 推荐(0) 编辑
JZOJ 6838. 【2020.10.31提高组模拟】小j的组合（树的直径）
摘要：JZOJ 6838. 【2020.10.31提高组模拟】小j的组合 题目大意 给出一棵初始大小为 ... 阅读全文
posted @ 2020-11-01 11:02 AnAn_119 阅读(109) 评论(0) 推荐(0) 编辑
JZOJ 6808. 【2020.10.29提高组模拟】easy（单调栈+线段树）
摘要：JZOJ 6808. 【2020.10.29提高组模拟】easy 题目大意 给一个长度为 ... 阅读全文
posted @ 2020-11-01 10:51 AnAn_119 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示