最爱丁珰

2024年7月21日

摘要：这道题目本身很简单，我要说一下怎么一下子想到的，这个思想其实在很多交互题都可以用我们第一次猜，一定不会删除物品，因为我们的程序删除的物品是固定的，在没有提供任何前提条件的情况下，我们很有可能直接将mimic删掉了，所以一定是不删除物品，所以输出\(0\)，于是不难发现解法阅读全文

posted @ 2024-07-21 16:07 最爱丁珰阅读(10) 评论(0) 推荐(0)

Vova Escapes the Matrix

摘要：做的时候就差如何得出一个点到两个不同的出口的最短路和次短路了啊分类讨论如果图不能到达出口，那么可以把所有'.'都填了如果图只能达到一个出口，那么就是所有'.'的个数减去起点到这个出口的最短路如果图可以到达两个及以上出口，考虑填满陷阱之后，图长成什么样子：此时一定刚好还剩下两个可到达的出口，所阅读全文

posted @ 2024-07-21 14:08 最爱丁珰阅读(11) 评论(0) 推荐(0)

2024年7月20日

[HNOI2010] 城市建设

摘要：说一下大致思路，见这篇题解在往下传的过程中，会有动态边变成静态边，如于是可以递归进行reduction和contraction 阅读全文

posted @ 2024-07-20 21:25 最爱丁珰阅读(11) 评论(0) 推荐(0)

[SDOI2011] 拦截导弹

摘要：这是CDQ分治优化1D/1D动态规划的模板题（1D/1D动态规划的概念见OI-wiki）一般来说，优化的1D/1D/动态规划，在转移的时候是由不等式作为条件的，所以可以像这样转化为三维偏序用线段树进行如下维护： 1.维护区间最大值 2.查询区间最大值的某一数组的和代码见下（一定要学会将数组翻转阅读全文

posted @ 2024-07-20 20:20 最爱丁珰阅读(11) 评论(0) 推荐(0)

Imbalanced Arrays

摘要：还没有仔细看官方题解和洛谷题解，重新做的时候看一下有没有什么可以吸收的说一下我的做法：首先看到第二个条件，不难想出\(i\)和\(-i\)只有可能选一个，此时观察样例，以及发现\(b\)刚好有\(n\)个数，所以不难想到最终\(b\)的构造方案是由\(1\) ~ \(n\)的每一个数或其相反数组成阅读全文

posted @ 2024-07-20 15:06 最爱丁珰阅读(8) 评论(0) 推荐(0)

Cyclic Operations

摘要：心路历程：对于\(b_i\)，我们一定要有一次操作使得\(l_j=i,l_{j+1}=b_i\)，于是连边\((i,b_i)\)，不难发现形成基环树森林，再对着样例模拟一下，不难发现官方题解的结论阅读全文

posted @ 2024-07-20 12:37 最爱丁珰阅读(11) 评论(0) 推荐(0)

Mathematical Problem

摘要：这道题目就用的是“利用数学归纳法构造”的方法具体看官方题解就好了，我做这道题目的时候主要是看的样例，然后显然可以尝试添加两个\(0\)在末尾，但是还剩下两个数，然而此时我们数位多重集已经定了，所以依次尝试\(10069,10609,10690,16009,16090\)，会发现\(10609=10 阅读全文

posted @ 2024-07-20 10:22 最爱丁珰阅读(26) 评论(0) 推荐(0)

2024年7月19日

A BIT of an Inequality

摘要：首先利用前缀异或和进行转化，有\(s_z⊕s_{x-1}⊕a_y>s_z⊕s_{x-1}\) 发现\(a_y\)比较特殊，于是枚举\(y\)，接下来考虑当\(a_y\)定了之后的答案是什么介绍一个小知识点：若\(a⊕b>a(b>0)\)，设\(b\)的最高位为\(i\)，则充要条件为\(a\)的第阅读全文

posted @ 2024-07-19 22:59 最爱丁珰阅读(17) 评论(0) 推荐(0)

How Does the Rook Move?

摘要：这个看官方题解就好了，我赛时做法也是官方题解只是讲一下官方题解说只关注"free rows"的原因：注意可放的位置一定都是对称的，所以某一行没有车，则对应列一定没有车，某一列没有车，对应行一定没有车，所以可以DP计数阅读全文

posted @ 2024-07-19 22:45 最爱丁珰阅读(11) 评论(0) 推荐(0)

Carousel of Combinations

摘要：由圆排列的公式，不难有\(C(n,k)=(_k^n)\times \frac{k!}{k}\) 于是答案为\(\sum_{i=1}^{n}\sum_{j=1}^{i}((_j^i)\cdot (j-1)!)mod\space j\) 显然交换求和次序，有\(\sum_{i=1}^{n}\sum_{j 阅读全文

posted @ 2024-07-19 22:12 最爱丁珰阅读(25) 评论(0) 推荐(0)

公告