摘要:
将近三个月的网课生活已经步入尾声,身为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 阅读全文