它死了，我AFO了。 这次我扣分在50分以内我就倒立洗头。 凉了 凉了 凉了 如果我死了就可以上香了。 我肯定死了 这一次我如果比myt高我就不是人。 我话就放在这里。 反正我死这是板上钉钉的事，不需要争辩。总之就是如此。 如果还有机会我会更新的QAQ ——————————————
易得这个网站速度十分慢qwq 这篇博客的主要作用是存图qwq 6.3M好险 Angas Inlet Trees Trees grow inside the hull of a sunken ship in the Angas Inlet, an arm of the Gulf St. Vincent in Adelaide, Southern Australia. In this inlet and others nearby can
【牛客小白月赛22】 题解链接 题目知识点 题目难度 A 操作序列 B 树上子链 树形dp,树的直径 普及+/提高 C 交换游戏 D 收集纸片 E 方块涂色 简单数论，容斥原理 普及- F 累乘数字 找规律 入门 G 仓库选址 H 货物种类 I 工具人 J 计算A+B 高精
Day -1 考一套模拟赛。 \(100+40+15=155\)自闭了。 Day 0 乱打模板 Day 1 自闭了。 上午 \(\text{Day1T1}\)不是一个简单的找规律二进制题吗？ 我只用一个小时就做完了 \(\text{Day1T2}\)太难了，先看\(\text{T3}\)。 \(\text{T3}\)想了\(\text{1h30min}\)，什么都没想出来。 最后\(\tex
Day 0 考试前几天心情比较浮躁，一些题目要调个两三天，还有许多模板题打不对，看来注定凉凉； 坐大巴去日照的路上还打算复习算法来着，没想到我晕车这么厉害，几乎一睁眼就晕，想安安静静的睡会，那个电视播放的鬼畜情歌真是烦，大概好像是睡着过吧？醒着的时候qyf和zay在下第2盘棋，再一睁眼就下完5盘
一些闲话 不要问我为啥取这个标题,,,感觉贼紧张,看了看$mona$的博客之后居然就感觉没那么紧张了. 大概直白地说出自己的愿望能缓解一下压力趴,虽然在那么多神仙之中$gql$真的太菜了,但是,有个梦想还是不应该被嘲笑的趴$QwQ$ 我不管反正不许嘲笑$QwQ$! 我不好也不坏不特别出众我只
题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯
注意！注意！前方高能！本题卡常！！！ 我们发现，所有的狗血剧情都在告诉我们，树的话直接dfs就出来了 那么基环树呢？ 其实只要暴力删边，理论上的复杂度是可以过的qwq 但是删哪条边呢？ 这里要引出一个基环树的常用操作：拓扑排序求环。具体方法是：在基环树上拓扑排序，然后拓扑序列中不存在的节点就是环中
$Day -27$ 初赛的题目略显毒瘤qwq，提示很良心，挖坑很恶心。 纯单选原题很多，不难，居然还有小学数学题，-0pts； 阅读程序T1找递减序列，不难，-0pts； 阅读程序T2并查集（居然没有路径压缩还不带判同一子树？？？？次奥）没看到没判同一子树，-1.5pts； 阅读程序T3字符串模拟炸裂，-6pts； 完善程序T1暴力拓排，看懂了
正解:二分+搜索 解题报告: 传送门$QwQ$ 因为翻译真的很$umm$所以还是写下题目大意$QwQ$,就说给定一个大小为$n$的素数集合,求出分解后只含这些质数因子的第$K$小整数 考虑先把质数分两堆,$meet-in-the-middle$搜出每堆能表示的数. 然后二分答案,扫左边的数看右边有多少个数满足相
\(\Huge \mathfrak{012abcdABCDEFGHIJKLMN T}\) \(\Huge \mathscr{012abcdABCDEFGHIJKLMN T}\) \(\Huge \mathtt{012abcdABCDEFGHIJKLMN T}\) \(\Huge \mathrm{012abcdABCDEFGHIJKLMN T}\) \(\Huge \mathcal{012abcdABCDEFGHIJKLMN T}\) \(\Huge \math
正解:区间$dp$ 解题报告: 传送门$QwQ$ 首先根据二叉查找树的定义可知,数据确定了,这棵树的中序遍历就已经改变了,唯一能改变的就是通过改变权值从而改变结点的深度. 发现这里权值的值没有意义,所以显然离散化掉,然后设$f_{i,j,w}$表示对数据排序并确定了$[i,j]$这一区间的树的形态
qwq暑假离开这里的时候信誓旦旦：我再也不要回到这个可怕的地方了。 于是现在，我又回来了。 9.30 上午上完文化课嗖的一下溜走，翘掉了下午的课，坐着熟悉的火车+地铁路线耗时INF小时来到了熟悉的百草路，lx和hnc现象级坐过站（如同七月的我和wxy）,晚上摸蛆一般去吃了晚饭来高中部
正解:搜索 解题报告: 没有传送门$QAQ$ 考虑直接搜所有长度为1的数的位置?然后其他就能确定了嘛$QwQ$ 设每个数的出现次数为$a_i$,状态数为$\prod_{i=0}^9(a_i+1) \le (\frac{\sum_{i=0}^9(a_i+1)}{10})^{10}=6^{10}$ 因为没有传送门所以没有代码$kk$
正解:字符串 解题报告: 传送门$QwQ$ 有两个很妙的方法,分别港下$QwQ$ 首先为了表示方便,这里和题面一样设$s_i$表示去掉第$i$个字母得到的字符串.另设$lcp(i,j)$表示$suf_i,suf_j$的最长公共前缀 考虑现在如果要比较$s_i$和$s_j$.不妨设$i<j$ 首先显然的是$i$之前和$j$之后的字符
正解:数论 解题报告: 传送门$QwQ$ 这题还蛮妙的$QwQ$(,,,其实所有数论题对我来说都挺妙的$kk$ 考虑先建$Q$个点,编号为$[0,Q)$,表示膜$Q$的余数.然后每个点$i$向$(i+P)\ mod Q$连边$QwQ$ 显然这个是会成环的,事实上这个环的长度就$\frac{P\cdot Q}{gcd(P,Q)}$(不明白的可以去康那
正解:线段树 解题报告: 传送门$QwQ$ $umm$很久以前做的了来补个题解$QwQ$ 考虑给每个区间按权值($r-l$从大往小排序,依次加入,然后考虑如果有一个位置被覆盖次数等于$m$了就可以把权值最大的那个删去直到被覆盖次数小于$m$,顺便更新答案 然后就做完辣!$QwQ$ 放下代码趴,然后因为是
正解:线段树 解题报告: 传送门$QwQ$ 题目大意是说给定一个数列,然后有若干次询问,每次询问一个区间内相同数字之间距离最近是多少$QwQ$.如果不存在相同数字输出-1就成$QwQ$ 考虑先预处理出每个点的$pre$和$lst$,就前一个相同数字的位置和后一个相同数字的位置$QwQ$,然后在线段树上
表示今天是自闭的一天，话说这是我假期里第一次写在学校考试（虽然有的题可能网上都有） 今天考试的题目再次属于雅礼集训的题目qwq。 T1： 题目描述(由于我太懒了，所以我直接就贴图了（逃~）)： 这道题的思路我在刚开始的时候其实就想到了，但是在写的时候，脑子一抽，没有想到使用并查集进行维护，而
放下链接趴还是$QwQ$ $A$ 题目大意说,给定若干张面额不同的纸币,且面额是倍数关系,每次给至少c元,问钱最多能给几次$QwQ$? 阿显然考虑贪心鸭,,, 首先大于$c$的就不管了,肯定每次用一张就好,所以贡献就钱币数量$QwQ$. 然后对于比$c$小的.我开始想的是每次就优先大的和小的配对,然
正解:网络流 解题报告: 传送门$QwQ$ 题目好长昂,,,大概概括下就说有$m$条单向边,$n$个点,每条边有一条边权,每个点有一个点权,然后问每个点都要到达一遍的最小代价是多少$QwQ$? 咕咕,下午随缘写$QwQ$
正解:线段树 解题报告: 传送门$QwQ$ 似乎之前$cjk$学长考过,,,?但一直麻油落实$kk$ 考虑维护区间的$gcd$,修改很$easy$不说了$QwQ$,然后查询每次就查区间内有多少个数不是$x$的倍数,如果大于1就无解,否则有解,$over$
正解:期望$dp$ 解题报告: 传送门$QwQ$ 阿关于题目里那个形如$ab$的子序列我说下,,,我我我之前$get$了好久$QAQ$.这里子序列的个数的定义是这样儿的,举个$eg$,$aabb$,就有4个形如$ab$的子序列. 然后考虑$dp$?设$f_{i,j}$表示前缀中有$i$个$a$,$j$个$ab$的停止后的期望长度?然后为了
Educational Codeforces Round 70 (Rated for Div. 2) A. You Are Given Two Binary Strings… 题意：给定A、B两个01字符串，B串可以左移k位，问最小的k几位，使得A+B×2kA+B\times 2^kA+B×2k翻转之后的字段序最小，A串的长度严格大于B串 思路：想要相加使得翻转之后的字典序最小，就是
正解:网络流 解题报告: 传送门$QwQ$ 题目好长昂,,,大概概括下$QwQ$.就说有$n$个节点$m$条边,然后要求每次走的路径都不一样,问最多能走多少次,然后在次数最多的前提下问路径最短是多少$QwQ$ $umm$不难想到费用流,,,?就最小费用最大流嘛,给每个边建节点,向以这条边的终点为起点的边
