摘要: 手残问题 例: 循环变量默认是1->n a[内填的数字没有经过认真思考] 忘记大括号 逻辑处理问题 在读完某个TestCase时提前退出。 十分致命 顽疾 字符串,队列,一维数组的排位问题。 i,j之间隔了三个格子,j=i+4 i是某一段的第一个,j是前一段(长度为p)的第一个,j的下标是i-p 阅读全文
posted @ 2021-06-20 10:54 procaka 阅读(44) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2022.cnblogs.com/blog/1798329/202201/1798329-20220120115906713-715465142.png) ![](https://img2022.cnblogs.com/blog/1798329/202201/1798329-20220120115938350-1976384384.png) 阅读全文
posted @ 2022-01-20 12:00 procaka 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 什么是pidNamespace pid是什么? 为了让每个进程human readable。每个进程都有一个pid(当然在linux里面进程和线程分的并没有那么大)。他是某个系统的一个唯一标识符。 pidNamespace是什么 man page 如是说 PID namespaces isolate 阅读全文
posted @ 2022-01-14 17:42 procaka 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 发现C题只有1k4。。 花了20分钟,有点难受 D题。给一个树,树上每个节点都有一个权(权等于节点号,其实就是从1...节点总数)。按照以下方式按顺序依次选择节点:第一个节点随机,从第二个节点开始,随机的选择某个节点(前提是这个节点与已经选好的节点所构成的点集有一条边直接相连) 。直到选完为止。 按 阅读全文
posted @ 2021-06-30 10:18 procaka 阅读(83) 评论(0) 推荐(0) 编辑
摘要: contest的时候没做出来。。现在补一下。 这题怎么说也得2800吧。。。 用dp思考的方式,每个点可以从哪些点转移过来。 暂不清楚为什么要倒着想。 但是,对于每一个状态(左右,第几次询问)来说,只有 取这个点 不取这个点 两种。 举例,左手 能取这个点时,需要考虑这个点下面是哪个点。有一个指针指 阅读全文
posted @ 2021-06-22 15:00 procaka 阅读(65) 评论(2) 推荐(0) 编辑
摘要: 我爱博弈论! 游戏是 自己会面临一个数字A,你可以选某个A的因数,然后把A-A的这个因数交给下一个人 找不到因数可减时会失败。 无法用逻辑推理的方式做出,但是“奇偶”本身是值得去思考的,也是必要的思考点。 最后大家都是通过打表写的。打表不丢人。 阅读全文
posted @ 2021-06-20 10:47 procaka 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 在搜索栏中搜索 点击确定 然后报错。 原因:java版本太低了,,, 解决方法: 阅读全文
posted @ 2021-06-02 09:59 procaka 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 思考到树形dp,寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans,也就是节点u的子树里中的点构成的树,删掉的一些边后,构成的最长不超过k的链的构造方法数目。那么通过dp,u的解可以从遍历u的子节点v来推得。 在u吸收子节点们(v们)时,有两种可能,要么就是连一条边,要 阅读全文
posted @ 2021-05-28 08:59 procaka 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 其实我想每日三题的,不然速度太慢了。dp2k档要一个半月。 题目链接:https://www.luogu.com.cn/problem/CF229D 区间dp + 贪心 + 前缀和 往左还是往右,其实就是选一个区间并一起,让区间尽可能离散。 考虑dp到第i个,必须选一个区间,如果往前选的画要比 “ 阅读全文
posted @ 2021-05-20 11:12 procaka 阅读(96) 评论(0) 推荐(0) 编辑
摘要: tag欺诈 说是dp题其实是数论题。是数论题,已经被我纳入容斥豪华午餐。 ←--其实是我不会用dp 题面:https://www.luogu.com.cn/problem/CF362C 题目注解 这个英文版说的是Insertion Sort明明就是冒泡排序啊。也就是找逆序对的数量啊。 分析: 找逆序 阅读全文
posted @ 2021-05-19 20:02 procaka 阅读(175) 评论(0) 推荐(0) 编辑