lovely-weslie-qwq

摘要： 思路 显然对于一个地图，求最短路，要用 bfs。 根据本题的限制条件，模拟即可。 可以使用 777 个队列，分别记录横坐标、纵坐标、有无四种颜色的钥匙，步数。 代码细节比较多，具体看代码吧。 代码 #include<bits/stdc++.h> using namespace std; queue< 阅读全文

摘要： 思路 我们可以令答案 b=cb=cb=c。 先判断无解： a<ca<ca<c 时，显然无解。 ⌊a⌊ac⌋⌋≠c\lfloor\dfrac{a}{\lfloor\frac{a}{c}\rfloor}\rfloor\neq c⌊⌊ca​⌋a​⌋=c 时，无解。 证明（口胡）一下下面的结论： ⌊ac⌋ 阅读全文

摘要： 大家好，我是靳皓旭，没错，就是那个人见人爱，花见花开的靳皓旭。你是不是对即将到来的讲解十分期待与激动呢？我也是的。废话不多说，我们开始吧！ 这次让我们迈出万里编程路的第 102151021510215 步，这是历史性的一步，更是意义深远的一步，上升到人民，社会，国家。。。。。。扯多了，让我们回到正题 阅读全文

摘要： 非灰名： 511907 一只大龙猫 绿 555 级 511914 thirteen0418 蓝 511915 ZergMutalisk 蓝 511916 封禁用户 棕 511938 IlikeLJY 蓝 511939 封禁用户 绿 511951 皇家萌卫小骚 蓝 511959 _Weslie_ 红 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int dp[405][405]; int n,a[405]; int ans=0; int main(){ // freopen("clay.in","r",stdin); // freopen("clay. 阅读全文

摘要： 看到算法标签想出来的。 Idea 设 dpi,jdp_{i,j}dpi,j​ 表示当前枚举到了第 iii 位，子串化为十进制 对 ppp 取模的余数为 jjj 的子串数量。 设 sis_isi​ 对 ppp 取余的余数为 qqq。 设 j1j_1j1​ 为上一个枚举到的 jjj，j2j_2j2​ 为 阅读全文

摘要： 状压 dp 题。 思路 对于每个字符 sis_isi​： 如果 sis_isi​ 不为 A，那么它可以是 B。我们要把这个状态算进去。 如果 sis_isi​ 不为 B，那么它可以是 A。我们要把这个状态算进去。 令 dpi,jdp_{i,j}dpi,j​ 表示当前枚举到了第 iii 位，往前 kk 阅读全文

摘要： Idea 对于一个柱子无非只有两种情况： 它比之前每一个柱子高度低。 它是目前最高的。 如果比一个柱子高度低，由题意模拟，我们找到最靠右的比它高的柱子，把答案加上即可。 设那个找到的柱子坐标为 xxx，现在模拟到了 iii，则下一个答案答案应为：(i−x+1)hi+(ansi−1)+1=(i−x+1 阅读全文

摘要： 双倍经验：P7840。 Idea 定义一个长度为 n−2n-2n−2 的序列叫 prufer 序列。 这个序列的求法是： 选择一个树上面的编号最小的叶子节点删除。 将这个节点所连的边的另一端的点加入到序列中。 显而易见的有一个结论：一个点的度数是它的编号在序列中的出现次数加 111。 为什么？因为这 阅读全文

摘要： 双倍经验：ABC359F。 Idea 定义一个长度为 n−2n-2n−2 的序列叫 prufer 序列。 这个序列的求法是： 选择一个树上面的编号最小的叶子节点删除。 将这个节点所连的边的另一端的点加入到序列中。 显而易见的有一个结论：一个点的度数是它的编号在序列中的出现次数加 111。 为什么？因 阅读全文