- 2024-07-22dp乱刷
CF1271DPortals思维点:每个城堡可以在其最晚可以被派遣到的时间被派遣,因为在最晚时间之前派遣的方案可以直接变为对应的在最晚时间派遣的方案。然后尽情DP即可。P1450[HAOI2008]硬币购物巧妙的容斥。首先按无限背包做,然后减去某一种硬币\(i\)超额的方案数,即\(f[s-(d_i+1)*c_
- 2024-02-2620240226
非常意识流的日记,精神状态极度不佳下打出来的。模拟赛垫底,不过是意料之中的,没造成太大影响。下午也很正常,一直在硬刚Border,不过有些微疲倦。晚自习就开始颓废了,不想学习。然后下去散步的时候唐了,成小丑了,破防了。当时看到青蛙的博客时真正体会到了什么是「整个人都麻了」的
- 2024-02-18hdu5213
我们看到双区间询问,可以想一下怎么转换成单区间询问这个用容斥原理写也非常简单\(f(L,V)\)指的是\(f(L,U-1)\)和\(f(R+1,V)\)指的是会发现中间被多减了一次,所以加回来有\(f(R+1,U-1)\)于是就转换成了单区间询问题目没有对序列进行修改,所以可以离线处理所有询问,使用莫队算
- 2023-12-26CF1887C Minimum Array 题解
Problem-1887C-CodeforcesMinimumArray-洛谷有点被降智了/ll首先区间修改显然先转化成差分序列单点修改。显然对于相同的操作序列,\(a_i\)的取值对答案无影响,因此我们可以先让\(a_i\)全部取\(0\),最后再加回来即可假如说操作到某一时刻,\(a_i\)的值中第一个
- 2023-12-03错误 找不到或无法加载主类
显示红字报错:"错误找不到或无法加载主类cn.com.xxx.arps.test.Test"Test.java:publicclassTest{publicstaticvoidmain(String[]args){System.out.println("咋能报错呢");}}解决方法:直接重新编译整个项目点击然后等待IDEA重