520B 给定初始n和目标m,存在两种操作\(-1\)和\(×2\),要求最少操作次数 无脑解法是BFS,不能解决稍大的规模 当n>m时,输出n-m 否则逆向处理,转换为m到n的最小操作次数,存在两种操作\(+1\)和\(/2\)(后者只能在偶数时操作) 由\((m+1+1)/2=m/2+1\)得尽量多的/2操作可以减少操作次数 因此若操作当前的\(m​\)是偶数时尽量/2,直到\(m≤n​\)时再多操作\((n-m)​\)次\(+1​\)是最优操作 Challenge: suppose we…

Gym - 100753J 某国家仅有金币和银币两种货币,起汇率为g,纪念品市场有n个商人和商品,商人结帐只用银币,并且把一堆银币装在袋子里,分为三种类型,分别按向下/向上/四舍五入取整(其中向上的优先使用银币交易),你要用c个金币买尽量多纪念品,输出最多纪念品数 细节较多的二维背包水题,差点没把我气死 注意不要把第三维改成纪念品数而答案为最多保留的银币数 不然无法处理generous的情况 https://paste.ubuntu.com/p/WNCSWc9rfs/ 407B 要求从节点1走到…

589F 题意:给出n个时间区间,每个区间挑定长的非连续区间,求不同个区间不存在时间冲突的最大定长,输出乘上n 二分图模型+二分长度,左顶点集为区间编号,右顶点集为时间编号(1...10000),汇点到左顶点集的容量为枚举长度,右顶点集到汇点的容量为1,左到右顶点集的容量如果符合条件则连边且置1,注意左闭右开 判断只需直到是否满流即可 https://paste.ubuntu.com/p/JBDQ49k9yv/ 321B 题意:你有m张卡牌,对方有n张卡牌,卡牌类型有攻击和防御两种类型,而你只有…

371D 小盘子不断嵌套与大盘子,最后与地面相连,往里面灌水,溢出部分会往下面流,求每次操作时当前的盘子的容量 其实这道题是期末考前就做好了的.. 链式结构考虑并查集,然后没了(求大佬解释第一个T的点) https://paste.ubuntu.com/p/tFycq2zYqz/ 242E 线段树操作,1.求\([l,r]\)的和,2.更新\(a[l,r]\)为\(a[l,r]⊕x\) 对于操作2,把线段树拆位后就变为01翻转操作了 https://paste.ubuntu.com/p/9J73…

说明:按无序更新,只更(会)水题 4632 题意:求字符串的回文子[序列]个数 区间DP,设\(dp[i][j]\)为\([i,j]\)范围内的回文子序列个数, 由容斥定理可得\(dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]\) 如果\(i\)和\(j\)本身就可以构成回文,那就多增加\(dp[i+1][j-1]+1\)个回文子序列(1代表只含\(i,j\)的子序列) https://paste.ubuntu.com/p/Sjh9c9K9H7/ 6315…

ubuntu 18.04 搭建flask服务器(大合集) Ubuntu python flask 服务器 本次使用的Ubuntu版本为:Ubuntu 18.04.5 LTS (GNU/Linux 4.15.0-112-generic x86_64) 本文档基于aliyun服务器上部署个人站步骤建立,全为个人实操,请参考自己项目使用,因为aliyun服务器中的Ubuntu镜像默认使用的就是阿里源,所以我不需要进行换源操作(推荐换为国内源软件下载速度快) 因为服务器上使用的是root账户,所以部分命…

package junit; import java.io.File; import java.io.IOException; import java.text.ParseException; import java.util.ArrayList; import java.util.List; import org.apache.commons.lang.math.NumberUtils; import org.apache.lucene.document.Document; import or…

(一).[Java并发编程]并发编程大合集-兰亭风雨    [Java并发编程]实现多线程的两种方法    [Java并发编程]线程的中断    [Java并发编程]正确挂起.恢复.终止线程    [Java并发编程]守护线程和线程阻塞    [Java并发编程]Volatile关键字(上)    [Java并发编程]Volatile关键字(下)    [Java并发编程]synchronized关键字    [Java并发编程]synchronized的另个一重要作用:内存可见性    [Ja…

1.前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤.虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下. 2.lis 最长上升子序列 唯一一道裸题,但是O(n^2)过不了,临时看了看O(n log n)的二分做法和线段树做法.先来讲讲简单的二分做法,其本质就是在O(n^2)上进行优化,需要证明一个结论.设当前处理数列第k位,存在: (1)a[i]<a[j]<a[k]: (2)i<j<k: (3…

1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NOIP2003 加分二叉树 树形DP入门题,根据题意,一个树的加分=左子树*右子树+根节点,由此可以设f[i][j]为子树i到j的加分,则有方程:f[i][j]=max{d[t]+f[i,t-1]*f[t+1,j]} ( t∈[i,j] ) 3.NOIP2004 合唱队形 应该是最简单的一道了,枚举队…