折翼的小鸟先生

摘要： 题目链接 一道练习st表的好题，特此记录一下，具体思路题解写的很清晰，这就不 写了(其实想写但太懒了) #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<queue> #include<al 阅读全文

摘要： P4799 【[CEOI2015 Day2]世界冰球锦标赛】 (折半搜索) part1 40points 暴力的40分是很好写的,直接搜就行 #include<iostream> #include<cstdio> #include<cstring> #include<string> #define 阅读全文

摘要： P1360 [USACO07MAR]Gold Balanced Lineup G (前缀和+思维) 前言 题目链接 本题作为一道Stl练习题来说，还是非常不错的，解决的思维比较巧妙 算是一道不错的题 思路分析 第一眼看到这题，我还以为是数据结构题，看来半天没看出来数据结构咋做(我还是太菜了) 我们对 阅读全文

摘要： 水题，只需要枚举可能抓住czx的点，找出抓住的最小时间即可 需要用lty到达czx所在位置的最小时间，一遍dijkstra即可 注意，需要开long long 和特判t=0的情况 #include<iostream> #include<cstdio> #include<cstring> #inclu 阅读全文

摘要： 题目链接 在神贴题单里看到了这道题，就拿出来做了。 神贴链接 推荐看看这个洛谷神贴题单，真的很好笑 题目思路比较明显对，年份离散化，年份也是单调递增的。很明显，我们 是需要维护年份区间最大的，可以利用线段树或者st表维护，针对每一组 询问，我们由已知条件来分类讨论即可，分类讨论比较复杂，需要注意细 阅读全文

摘要： 洛谷 P4688 [Ynoi2016]掉进兔子洞 题解背景 我一直以为自己只是凭本能行为的生物，如今，通过和外界的接触，才形成了现在的我 海德格尔在《艺术作品的本源》中写道： “世界决不是立身于我们面前能让我们细细打量的对象。只要诞生与死亡、祝福与惩罚不断地使我们进 入存在，世界就始终是非对象性的东 阅读全文

摘要： P2101 命运石之门的选择 （分治) 介绍 El Psy Congroo 题目链接 没错，作为石头门厨，怎么能不做石头门的题呢？(在搜石头门的时 候搜到了本题) 本题作为一道分治基础练习题还是不错的，虽然看起来挺简单,但还 是有不少需要思考的地方的。(可能是我太菜了) 分析 我们对本题进行分析， 阅读全文

摘要： 卡特兰数 参考博客 介绍 卡特兰数为组合数学中的一种特殊数列，用于解决一类特殊问题 设$f(n)$为卡特兰数的第n项 其通项公式为 \[ f(n)=\frac{2n\choose n}{n+1} \] 关于它的证明 当然也有递推式 \[ f(n)=\sum\limits_{i=0}^{n-1}f(i 阅读全文

摘要： (待更新) 鸽了 阅读全文

摘要： #题目描述： 现在有 \(N\) 片雪花排成一列。 Pty 要对雪花进行$ M $次染色操作，第 $i$次染色操作中，把$(ip+q）%N+1$ 片雪花和第$（iq+p）%N+1$片雪花之间的雪花（包括端点）染成颜色 \(i\)。其中 \(p\),\(q\) 是给定的两个正整数。他想知道最后 \(N 阅读全文