摘要：
CF1252J Tiling Terrace "洛谷评测传送门" 题目描述 Talia has just bought an abandoned house in the outskirt of Jakarta. The house has a nice and long yard which ca 阅读全文
摘要：
洛谷 P2312 解方程 "洛谷传送门" JDOJ 2890: [NOIP2014]解方程 D2 T3 "JDOJ传送门" Description 已知多项式方程： a0+a1x+a2x2+⋯+anxn=0 求这个方程在[1, m]内的整数解（ n和 m均为正整数）。 Input 输入共 n+2行。 阅读全文
摘要：
浅谈秦九韶算法 本篇随笔简单讲解一下~~高中数学必修三~~信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在$x$为定值时的值： $$ f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n $$ 一开始面对这个东西，我们最早想到的可能是暴力算法：直接带进去乘 阅读全文
摘要：
恢复内容开始 洛谷 P2296 寻找道路 洛谷传送门 JDOJ 2889: [NOIP2014]寻找道路 D2 T2 JDOJ传送门 Description 在有向图 G中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的 阅读全文
摘要：
洛谷 P1970 花匠 "洛谷传送门" JDOJ 2230: [NOIP2013]花匠 D2 T2 "JDOJ传送门" Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 阅读全文
摘要：
本篇随笔简单讲解一下如何给女生挑选礼物。 这个知识点本蒟蒻掌握得并不是很好，请教了机房很多的学长......但是搞得还是不是很明白？把学长们的想法放到这里，自己时常翻阅一下，以作借鉴。 女生的心是棵无根树。如果你给她买好了礼物，她就会退化成一堆叶子节点，降低你遍历的难度...否则嘛，就会退化成一条链 阅读全文
摘要：
洛谷 P1080 国王游戏 "洛谷传送门" JDOJ 1780: [NOIP2012]国王游戏 D1 T2 "JDOJ传送门" Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后， 阅读全文
摘要：
CF843D Dynamic Shortest Path "洛谷评测传送门" 题目描述 You are given a weighted directed graph, consisting of n n vertices and m m edges. You should answer q q q 阅读全文
摘要：
CF463D Gargari and Permutations "洛谷评测传送门" 题目描述 Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying 阅读全文
摘要：
CF812C Sagheer and Nubian Market "洛谷评测传送门" 题目描述 On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends 阅读全文
摘要：
浅谈扩展欧几里得（扩展GCD）算法 本篇随笔讲解信息学奥林匹克竞赛中数论部分的 扩展欧几里得算法 。为了更好的阅读本篇随笔，读者最好拥有不低于初中二年级（这是经过慎重考虑所评定的等级）的数学素养。并且已经学会了学习这个算法的前置知识：欧几里得算法。 对于对欧几里得算法还有知识模糊的读者，请不要担心， 阅读全文
摘要：
洛谷 P1082 同余方程 "洛谷传送门" JDOJ 1782: [NOIP2012]同余方程 D2 T1 "JDOJ传送门" Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Outp 阅读全文
摘要：
洛谷 P1315 观光公交 "洛谷传送门" JDOJ 1749: [NOIP2011]观光公交 D2 T3 "JDOJ传送门" Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 阅读全文
摘要：
CF9D How many trees? "洛谷传送门" 题目描述 In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could decipher it, ev 阅读全文
摘要：
BZOJ 4368: [IOI2015]boxes纪念品盒 "BZOJ传送门" Description IOI2015开幕式正在进行最后一个环节。按计划在开幕式期间，每个代表队都将收到由主办方发放的一个装有纪念品的盒子。然而所有志愿者都被精彩的开幕式所吸引，除Aman外其他人完全忘记了发放纪念品这件 阅读全文
摘要：
CSP S 2019图论总结 一、最短路问题 模板 Floyd算法 SPFA算法 堆优化Dijkstra算法 SPFA的优化 模板详见： "关于SPFA的优化方式" 常见问题及解决方法 1、各种最短路算法的选择及应用（分析复杂度，拍熟模板、弄清楚这几种算法不能解决什么问题） 2、依据题意灵活建图（例 阅读全文
摘要：
数据生成器 版权声明！ 本数据生成器由长春吉大附中实验学校衣然@Yirannn同学自主开发。开发者拥有并保留本产品的全部权利。对于任何未经其本人允许而将本产品用于任何盈利或非盈利用途的行为，以及未注明版权的转载，开发者保留追究其法律责任的权利。 数据生成器： 使用注意： 数据生成器是python源文 阅读全文
摘要：
SPJ模板 放一篇$SPJ$（$Special Judge$）的模板。 注意，仅适用于$Lemon$. 并不适用于洛谷。 代码：@zcs0724 cpp include using namespace std; FILE fin;//标准输入 FILE fout;//用户输出 FILE fstd;/ 阅读全文
摘要：
CF293B Distinct Paths "洛谷评测传送门" 题目描述 You have a rectangular n×m n × m cell board. Some cells are already painted some of k k colors. You need to paint 阅读全文
摘要：
几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中 搜索算法 的一个重要分支： 剪枝 。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下 阅读全文