Better man

摘要： 将近三个月的网课生活已经步入尾声，身为$FJ$一名不入流的划水$OIer$，我——一位初三党也不得不回到了校园。这也意味着接下来的2个月之内，我将不会接触到有关 $ coding $ 的一切内容。 因此，也有感于srz的博文，心血来潮写下这一篇随笔，来为这初中的编程生活画上一个~~并不~~完美的句号 阅读全文

摘要： Day 1 划水，第一次感受到省选难度。 下午讲课，xyz32768倾情领讲，讲完了得到灵魂三问 1. SA是啥 2.Height是啥 3.SAM是啥 DAY 2 恶补了一下SA，然后肝了一波排列计数 阅读全文

摘要： /*Code by Codercjh*/ /*time 80ms*/ /*status Accepted*/ /*problem jury compromise*/ #include<bits/stdc++.h> #define fr(i,a,b) for(int i=(a);i<=(b);++i) 阅读全文

摘要： 其实排队没有问题，很容易想到先按照吃饭时间排序，那么接下来的操作就很玄学了，我先想到的是吧他们分成两组，就相当于一个背包，但是因为背包容量实在是太大了，我们考虑优化，因为前 ii 个人打饭的总时间相同，那么总时间就是固定的，所以我们记录第一个窗口就 OK 了,第二个窗口就是 sum[i]-j ; 状 阅读全文

摘要： 目前进度：只差了输出部分 阅读全文

摘要： 首先考虑暴力维护，显然极端数据就会炸裂，那么用什么来维护呢？ 考虑一个很 NB 的公式log(n*m)=log(n)+log(m) OK ，这道题到此结束 我们只要把乘积转化为对数，最后再还原就可以了，也不用考虑精度问题，本蒟蒻试着用pow，然后它死了。 代码 阅读全文

摘要： 一题区间DP 阅读全文

摘要： 普通的LCS是经典的DP问题，那么如果加上方案数，则与最短路计数类似的 1.如果相同，就加上方案数 2.如果可以被更新，就重新统计方案数 但在这一题中，有一种特殊情况要考虑 如果一个子串，(i-1,j)和(i,j-1)都是由(i-1,j-1)转移过来，那么如果在更新f(i,j)时，就不可以用(i-1 阅读全文

摘要： 题目链接 首先这里有两个动点，一个是军队，另一个是敌人 因为敌人的移动比较机械，所以我们考虑只用己方的状态来表示。 随着时间推移，每个敌军都会移动，那么我们直接加上敌军移动的一格，往下多走一格，就可以实现相对运动 化动为静 设F[i][j]表示我军走到(i,j)这个方格需要的最小步数，那么有三种情况 阅读全文

摘要： 首先建一个Trie，考虑贪心选深层节点合并。 如果要求输出方案呢？ 即是CF566A 考虑用一个Vector来维护每个点结尾的ID，也没什么差吧 还有，string和char差这么多，快了N倍 阅读全文