2019年7月31日
$Poj2054\ Color\ a\ Tree\ $ 贪心
摘要： $poj$ $Description$ 一颗树有 $n$ 个节点,这些节点被标号为:$1,2,3…n,$每个节点 $i$ 都有一个权值 $A[i]$。 现在要把这棵树的节点全部染色,染色的规则是: 根节点R可以随时被染色;对于其他节点,在被染色之前它的父亲节点必须已经染上了色. 每次染色的代价为$T 阅读全文
posted @ 2019-07-31 20:14 DTTTTTTT 阅读(173) 评论(0) 推荐(0) 编辑
$2019$暑假考试
该文被密码保护。 阅读全文
posted @ 2019-07-31 19:01 DTTTTTTT 阅读(71) 评论(0) 推荐(0) 编辑
整数二分的正确打开方式
摘要： 参考: 算法竞赛 , 这篇$Blog$ 感觉二分一直迷迷糊糊,终于要来写一篇小结辣 总的来说有两种写法: 1.记录答案 2.不记录答案 细分有三种: 1.记录答案(左右边界哪个是答案都差不多) 2.不记录答案且找最小的合法解 3.不记录答案且找最大的合法解(最易错的!!) 下面就来具体说说细分的三种 阅读全文
posted @ 2019-07-31 10:40 DTTTTTTT 阅读(417) 评论(1) 推荐(0) 编辑
线段树总结
摘要： 因为线段树啥都不记得了(因为$TT$太菜了$qwq$)所以复习复习 阅读全文
posted @ 2019-07-31 09:52 DTTTTTTT 阅读(185) 评论(0) 推荐(0) 编辑