• 2024-05-30「清新题精讲」TwoConvexShapes
    TwoConvexShapesStatement给定\(n\timesm\)的网格,包含?,B,W三种字符,其中?表示可以填B或W。问在所有的填法中有多少种填法满足如下条件:B和W颜色均为连通的,即不存在一个颜色,四个方向中没有这个颜色(除了该颜色只有\(1\)个的情况)。不存在一列或一行,同种颜色的两个位
  • 2024-05-29「清新题精讲」MagicalHats
    SRM549-MagicalHatsStatement给定\(n\timesm\)的地图,.表示空地,H表示帽子,帽子下会有不超过\(1\)个硬币。接下来有numGuesses次操作,每一次魔法师将会改变硬币的位置,然后你将选择\(1\)个帽子,获得的价值为帽子底下硬币的价值(如果无硬币,则价值为\(0\))魔法师希望你获
  • 2024-05-28「清新题精讲」CheckerExpansion
    SRM550-500CheckerExpansionDescription起初\((0,0)\)点Alice填为了红色,接下来\(t\)次操作Alice和Bob轮流操作,如果\((x-1,y-1)\)位置被另一方填了且\((x-2,y)\)为空;或\((x-1,y-1)\)为空且\((x-2,y)\)被另一方填了,则当前方将填\((x,y)\)。给定\(x,y,h,w
  • 2024-05-28「清新题精讲」Skiers
    SkiersDescription给定\(n\)个点的有向无环平面图,求最少多少条从\(1\)到\(n\)的路径能覆盖原图的所有边?\(1\len\le5\times10^3\)Solution考虑从\(1\)到\(n\)的路径其实是边的链覆盖,那么最小链覆盖即为求解的答案。通过Dilworth定理可知,最小链覆盖等于最大反链,
  • 2024-02-20小清新线段树
    小清新线段树定义结合时间复杂度分析(势能分析)以及懒标记应用的非传统线段树可以理解为带剪枝的线段树复杂度证明以TheChildandSequence为例,先看操作1,2,对于一个数\(x\)进行取模,要么这个数保持不变。若模数\(M>\frac{x}{2}\),则剩余部分小于\(\frac{x}{2}\);若模数\(
  • 2024-02-14小清新数据结构
    小清新数据结构很小清新的数据结构题,主要是线段树和树状数组。CF840DDestiny题意:求区间内是否存在出现次数严格大于\(\dfrac{r-l+1}{k}\)的数。来自Alex_Wei老师的神仙思路:设\(d\)为严格大于\(\dfrac{r-l+1}{k}\)的最小数,那么如果一个数\(x\)至少出现了\(d\)次,就得满足一定
  • 2024-02-08银河星雪之夜
    yukinoshinoyouni(雪之诗的样子)harunominatoni(春之岸边)是从什么时候开始喜欢雪的呢是从知道雪是等不到的东西时开始的么我知道我在S城不会再看到一片积雪雪白的雪雪阿阿于是voyager启程奔向别处在一个充满臭味的地方只有刚进去的时候才闻得到味道后面就没有感
  • 2024-02-07浅蓝色小清新说说文章类个人网站模板代码
    浅蓝色小清新说说文章类织梦dedecms个人博客模板采用DIV+CSS自适应语言制作的文章信息网站模板。整个网站版面宽度为1000px宽度,页面主色调为蓝色,整体大气简洁。浅蓝色小清新说说文章博客模板适用于经典说说、伤感说说、个性说说、搞笑说说、爱情说说等各种QQ说说心情短
  • 2024-02-07浅蓝色小清新说说文章类个人网站模板代码
    浅蓝色小清新说说文章类织梦dedecms个人博客模板采用DIV+CSS自适应语言制作的文章信息网站模板。整个网站版面宽度为1000px宽度,页面主色调为蓝色,整体大气简洁。浅蓝色小清新说说文章博客模板适用于经典说说、伤感说说、个性说说、搞笑说说、爱情说说等各种QQ说说心情短语