摘要：
思维好题： （大胆猜想加验证！！！） 首先排在最前面的女生们是不需要移动的。而对于后面每一个女生，若前面一个到达指定位置时间为t，则如果其紧跟其后，其时间为t+1。譬如：MFF>FMF>FFM。 若不能紧跟其后，则其时间等于在其前面的男生（总是会退回来被她交换，若不能及时交换而卡在原地，则必定有一个 阅读全文
摘要：
前言：这个.....难度有点超a.... T1：嘤 首先要观察出结论，2*2的小矩阵满足记为1，不满足记为0，那么求最大的1矩阵，还是很好证明的，推一下.....主要是这个找最大1矩阵得优化为O(n*m)的 主要是加个单调栈维护.... 上代码： T2： 考基本算法的一个，首先要跑出最短路图，方法： 阅读全文
摘要：
前言：敦爷的题真的好良心a...（然而蒟蒻还是菜到哭qwq） T1： （鸭血居然没想到前缀和优化dp，主要是写的是刷表....，只想到线段树优化，还要两棵....） 首先是暴力解法: f[i][j]+=f[i-1][k] (0<=k<=j/2) 嗯.....这个显然可以前缀和优化..... 然后是正 阅读全文
摘要：
前言：这一周算比较良心吧...（小伙速度还是要提快一点a.....） T1： 一个比较简单的模拟题，所以才更要注重细节啊...... 需要注意的一点，求两个矩形相交的面积 设矩形1左下角点坐标为（x1,y1）右上角点坐标为（x2,y2） 设矩形2左下角点坐标为（x3,y3）右上角点坐标为（x4,y4 阅读全文
摘要：
Description 我们定义一个数对 (x,y) 是好的，当且仅当 x≤y，且 x xor y的二进制表示下有奇数个 1 现在给定 nn 个区间 [li,ri]，你需要对于每个 i∈[1,n]，输出有几对好的数 (x,y)满足 x 和 y 都在 [l1,r1]∪[l2,r2]...∪[li,ri 阅读全文
摘要：
Description 众所周知，排序方法有许多种。例如：简单易懂的冒泡排序，平均复杂度较优的快速排序，以及不基于比较的基数排序等等。 现在，小 DD 得到了一个自然数序列 {a1,a2,⋯,an}{a1,a2,⋯,an}。他想要对其按照从小到大的顺序进行排序（即使得每个元素均严格不大于他的后继元素 阅读全文
摘要：
Link: A: 套路题结果想了好久…… 排序二叉树的性质就是中序遍历单调递增 于是只考虑当前树的中序遍历的序列即可，与树的形态无关 将序列改成严格单调增想到最大化不变的数，但直接LIS求的是改为非严格单调增的数 一个将严格单调增问题改为非严格的套路是将数aiai替换成ai−iai−i，对转换后序列 阅读全文
摘要：
Description 给定n个点,m条边以及k个标记点，要求进行Floyd时只以标记的点为中间点进行松弛操作（每条边边权为1）要求你造出m条边的数据来hack掉这种程序。 Hint 3<=n<=300 , 2<=k<=n2<=k<=n , n-1<=m<=n*(n-1)/2; Solution 我 阅读全文
摘要：
《祎隋》 年幼时 你含糊地 把热情挥洒 年老时 你明白地 将运命呈出 阅读全文
摘要：
《祎隋》 我们因多少人孤单 又有多少人为我们不安 等待是漫长的表演 相安是莫大的荒诞 为搏那一瞬笑颜 熹光几点 我们敢于冒险 心怀本愿 却屡次三番 无法实现 使得停滞不前 初心淡暗 何时起相顾无言 仿佛就从昨天 再忆那春风不及的笑脸 已是许久以前 颔首 低眉 轻笑 每个瞬间 浅唱 微吟 翩舞 总拨心 阅读全文