2026年8月12日
P11767 「KFCOI Round #1」缥缈 TJ
摘要： P11767 「KFCOI Round #1」缥缈 TJ 0.前言 题目link 没想出来怎么容斥，所以我搞了一个不用容斥但是要分类讨论比较多情况的做法。 如有错误欢迎各位dalao指出QwQ。 前备知识： 组合数。 模意义下逆元。 朱世杰/曲棍球恒等式。 规定： 本文中的 \(C^{a}_{b}\ 阅读全文
posted @ 2026-08-12 19:36 xwy114514 阅读(7) 评论(1) 推荐(1)
P14639 【OIMO Round 1】世界线 TJ
摘要： P14639 【OIMO Round 1】世界线 TJ 0.前言 我是蒟蒻，我容斥学太差了，然后自己搞了一个比较好想的思路，如有错误欢迎各位dalao指出QwQ。 一些规定： \(cnt_i\)表示i这个数出现了几次。 1.分析 我们发现这个序列他是一升一降的，所以先排序找性质。 e.g 1 2 3 阅读全文
posted @ 2026-08-12 09:19 xwy114514 阅读(16) 评论(2) 推荐(2)
2026年7月30日
CF1567E Non-Decreasing Dilemma TJ
摘要： CF1567E Non-Decreasing Dilemma TJ 题目链接：luogu 广告：博客 0. 前言 本题解做法：线段树+链表，复杂度 \(O(nlogn)\)。 题解区咋都是同一种做法？仔细想想好像是挺套路的，但是我是蒟蒻我没想到，于是搞了个 \(O(nlog^2n)\) 的做法。 然 阅读全文
posted @ 2026-07-30 13:38 xwy114514 阅读(55) 评论(3) 推荐(2)
2026年3月19日
incDec Sequence TJ
摘要： incDec Sequence TJ 0.前言 跟同学炒冷饭的时候发现这道题的题解都太难以理解了，于是这篇简单易懂的题解横空出世！！！ 1.题意 给定一个长度为\(n\)( \(n\le 10^5\))的数列，每次可以选择一个区间\([l,r]\)，使这个区间内的数都加一或者都减一。 问至少需要多少 阅读全文
posted @ 2026-03-19 16:36 xwy114514 阅读(18) 评论(0) 推荐(2)
2026年3月1日
CF1775E TheHumanEquation TJ
摘要： 发现想要让原数组全为0，前缀和数组一定也全为0 那么我们对于前缀和操作，把他变为全为0，这个时候原数组一定也全为0 因为我们的操作非常的自由 可以想对哪个数加就加 想对哪个数减就减 而在原数组上的加减也就对应了在前缀和数组上的一个区间的加减（r的地方加减抵消了 后面的不受影响） 于是问题就转化成了用 阅读全文
posted @ 2026-03-01 20:44 xwy114514 阅读(22) 评论(0) 推荐(0)
CF2069E A,B,ABandBA TJ
摘要： 这个先将永远不可能分到一起的AA,BB分开 后面的形式只有： A,B,n个AB,n个BA,A加n个BA,B加n个AB 所以先把A，B分了 然后发现用AB，BA肯定不劣于用A，B（代价一消耗掉了两个字符） 于是优先使用AB，BA 对于每一个分割出来的字符串 按奇偶分 偶数形如:"ABABAB","BA 阅读全文
posted @ 2026-03-01 20:42 xwy114514 阅读(9) 评论(0) 推荐(0)
CF1618G TraderProblem TJ
摘要： 因为可以多次交换 所以一个物品是可以换到一定范围内的任何物品的 这个范围就是通过k来定的 只要两个数之间的差不超过k他们就属于同一个区间 因为当k单调不减的时候区间与区间之间是只会合并不会分割的 所以将k从小到大排序 然后每次k更新的时候 把那些小于k的间隔的两端的两个区间合并 然后更新答案 最后统 阅读全文
posted @ 2026-03-01 20:41 xwy114514 阅读(13) 评论(0) 推荐(0)
「CF505E」 Mr. Kitayuta vs. Bamboos TJ
摘要： 观察到如果有减的时候减成负数了的情况很难处理 于是我们让时间倒流过来 本来砍掉他就相当于是把他拔高多少 本来每天长高多少就相当于是每天自己缩回去多少 于是二分答案所有竹子最后都高为\(x\) 看它在这么多天结束后会不会缩到比\(h_i\)更小的地方去 如果小了 就代表这个\(x\)太矮了 有竹子最后 阅读全文
posted @ 2026-03-01 20:39 xwy114514 阅读(14) 评论(0) 推荐(0)
「CF521D」 Shop TJ
摘要： 由于最后是以乘积的方式来判定的，所以我们优先看乘法 加法可以转化为乘法，而赋值操作 又可以转化为加法 由此 我们就想要把他们放在一起来选择能让最后的答案最大的那些操作 现在我们还不知道该怎么判断 于是先把找到的性质都写出来： 赋值的对应加数=（赋值后的-a[i]） 加法的对应乘积=（加之前的数+加数 阅读全文
posted @ 2026-03-01 20:38 xwy114514 阅读(16) 评论(0) 推荐(0)
「UOJ 136」开学前的作文 TJ
摘要： 发现 fn操作可以重复向右下的操作 成功地把两个操作变成一个 并且没有浪费 于是先用一次右下（这个是两次操作） 然后一直\(fn\) 走到\(min(n,m)\) 于是现在剩下的就是长度为\(abs(n-m)\)的一条直线 因为我们右下的操作结尾可以是向右也可以是向下 所以再用一次向右或者向下就可以 阅读全文
posted @ 2026-03-01 20:37 xwy114514 阅读(9) 评论(0) 推荐(0)
下一页