摘要: 60+56+5+30=151 FJ rk 99 也没什么好写的吧 承认自己降智,不过心有不甘罢了 T1 先是源点没看清楚题目,用了拓扑,但是可能有大于$m$的节点是某个节点的父亲,拓扑就不会计算 然后数据范围需要高精。。 T2 考场上降智了没想出来,其实正推比逆推好想很多,还是先入为主了 T3 不会 阅读全文
posted @ 2020-12-05 15:39 Coder_cjh 阅读(85) 评论(0) 推荐(0) 编辑
摘要: \(and\ I\ thought\ I\ saw\ you\ out\ there\ crying\) \(and\ I\ thought\ I\ heard\ you\ call\ my\ name\) \(and\ I\ thought\ I\ heard\ you\ out\ there\ 阅读全文
posted @ 2020-11-03 17:38 Coder_cjh 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 10.27 \(SDOI2016\) 齿轮 本来是一题签到题,用带权$DSU$,但因为不相信$double$,用分子分母,复杂化题意出错 \(trick\): \(\log\) 做到化乘为加 10.28 \(collecting\ bugs\) 期望DP模板题 \(Jon\ and\ Orbs\) 阅读全文
posted @ 2020-10-21 21:20 Coder_cjh 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 2.22 语文 典籍里的中国 数学 全品 英语 整理笔记 物理 平抛运动 化学 第一单元,练习卷 政治 校本作业 地理 校本作业人口容量 阅读全文
posted @ 2021-02-21 16:20 Coder_cjh 阅读(36) 评论(0) 推荐(0) 编辑
摘要: Day1 第一天状态不好,暴力都挂了。。。 订正了 T4 menci的序列 T2 雅加达的摩天楼 用bitset优化,就可以卡过,然而因为不会,所以MLE了。。 Day2 被侃读whk读傻了/fad 题目难度比较大,自己没适应好 T1 组合数问题 考场上只会暴力,其实组合数的定义需要感性理解,有时甚 阅读全文
posted @ 2020-11-28 14:42 Coder_cjh 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 代价转贡献 二阶差分修改时,两个差分数组都要修改 \(\log\) 做到化乘为加 换根DP时要注意维护最大和次大 区间的操作离线可以转换成时间戳,扫描线即可 运算取膜时最好$+mod$ 尽量用数组会比$vector$快 同余最短路要取最小的 没算好空间MLE挂了 阅读全文
posted @ 2020-11-07 11:11 Coder_cjh 阅读(58) 评论(0) 推荐(0) 编辑
摘要: \(problem\) 在皮卡多捡到了一件三级甲的老王非常兴奋,想马上测试一下三级甲的性能,于是老王走到了加油站旁边的空地上跳俄舞,不一会儿身上就被打了一排子弹,老王躲起来后脱下三级甲,发现这一排弹孔深度不一,聪明的老王想到了一个量化计算性能的方法,给定一个$k≤n$,计算出所有长度为 \(k\) 阅读全文
posted @ 2020-11-07 09:43 Coder_cjh 阅读(123) 评论(0) 推荐(0) 编辑
摘要: \(Day\ 0\) \(Day\ inf\) 不说T1屑题了,挂成40,一句话挂了60分 if(y==1582&&d==5)d=15;//该死的10月。。。 \(T2\) $ull$坑点没注意,然后$q_i$互不相同没看到什么sb玩意,就炸成$60$ $T3\ T4$都只会暴力,T4找规律还假了。 阅读全文
posted @ 2020-11-07 09:37 Coder_cjh 阅读(131) 评论(0) 推荐(0) 编辑
摘要: CF1409A 这道题其实不用那么麻烦的 QAQ 我们先判断出最后一步是谁走的 那么那个人一定会让最后一步对自己有利,也就是如果是奇数获胜的话,那个人会让自己的最后一步是奇数,除非最后一步没办法获胜,也就是全部都是偶数,那么就只能失败 反之亦然,就做完了 怎么那么多 Dalao FST啊。。。 CF 阅读全文
posted @ 2020-09-20 20:53 Coder_cjh 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一串数 a下标从1到n,并给出 q 组询问,每次询问[k,l]中满足 k<=i<j<=l 且[i,j]中出现不同的数超过m种的(j-i)之和 Solution 首先求出对于每个j,能使他中间出现m个数的位置,记作e[j],那么对于每个e[j]>=k,区间[e[j]-1,j]...[k, 阅读全文
posted @ 2020-08-18 20:13 Coder_cjh 阅读(90) 评论(0) 推荐(0) 编辑