蟹蟹王

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "题目地址" 翻了翻提交记录又回忆起了这道题。 一开始20分的原因： 只有当前这条边的最短路能更新$dis$数组的时候，计数器（疲劳值）才能更新。 改掉这个傻逼错误之后，就有80分了。 80分的原因（$hack$数据）： 来看一组样例： 正确答案是19，走14那条边。 事实上输出的最短路长度也是19 阅读全文

摘要： "题目链接" 时隔一年多，终于A掉了... 错因： 1.用第二行的写法就会错。（可以不用$floor$） 2.因为队列中的元素需要加上时间戳才是真实的长度，所以会有负的，假如队列一为空，队列二和队列三里的元素都为负，就会取到空队列里的0元素（因为手写的队列，不会$CE$）。 被这么两个小点卡死了ww 阅读全文

摘要： $shop$ "题目链接" ) 比较容易想到的是先进行赋值操作，并且每个位置只赋值一次。加法操作肯定是选前几次大的。 如果是同一种操作的话，只要排个序就行，但是有三种操作怎么办呢？ 我们可以把它转化成同一种操作。 具体实现： 先把赋值转化成加法操作（加上差值），再把加法操作们转化成乘法操作。 重点来 阅读全文

摘要： 边权递增最短路 "题目链接" ) 思路就是题解里的思路，主要说一下错误的原因： 1.将边权相等的边都处理好后也是要取$min$的，虽然是可以更新才放进去的，但还是要取$min$，举个例子 当用$i\,j$更新$u$的时候直接赋值就会出错。 2.当$while$循环结束时，队列中可能还有元素，要把他们 阅读全文

摘要： 杂一 突然发现这题我写了三个小时... 错点从主函数开始数起： 1.预处理的时候，因为是要求往后多少个，所以循环应该倒着枚举（一开始正着竟然还过了样例） 2.二分的边界应该有0，因为可以有些选有些不选。（不得不说样例还挺良心的）。$check$得时候也要特判一下这种情况，因为选的长度是1的话就不用每 阅读全文

该文被密码保护。 阅读全文

摘要： "题目传送门" 这么简单的贪心题我竟然交了5遍。 先说一下题解的思路： 每一次都删第一个递减区间的首字符，如果没有递减区间就删最后一个。 自己的思路： 枚举在开头删几个元素，比较删除后首位的值，去一个最小的，把它前面的都删掉（相当于先保证首位最小）。然后再去递归解决子问题，同样的方法，只是能删的数减 阅读全文

该文被密码保护。 阅读全文