09 2022 档案

摘要:打*表示看题解后才懂 打^表示想错了 可能有些题和题解不一样,也许是口胡错了(?) 有些题你发现这里没有可能是以前做了,这里就不补了 CF1734E* 首先整行整列加没影响,于是可以构造任意合法矩阵后满足对角线性质 对于每个 ai,j 考虑用 i,j 表达式表达出来,根据上面的性质,如 阅读全文
posted @ 2022-09-27 22:03 zhangtingxi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:时间分配不合理、自己浪费太多时间在第二题,然后最后没做出来。导致后面的题甚至没认真思考,只来得及打暴力 打部分分技巧掌握不熟练。就如第三题N<=20的部分分打了1个多小时,这是分配不合理的。第四题只打了树的部分分,没有打N<=4的部分分 打比赛时不够专注。例如看完题后做第一题时又被吃饭等事情耽误,导 阅读全文
posted @ 2022-09-19 22:56 zhangtingxi 阅读(65) 评论(0) 推荐(0) 编辑
摘要:Day -1 早上去高中部复习初赛,做了一套提高组模拟,76,感觉初赛小心点就能过,就没复习了 cmb顺便帮我们讲了一些快忘的知识点,我这才发现我不会枚举子集和主定理,而且我竟然连哈夫曼编码都忘了 下午听cmb吹了一下午,还帮我们分析今年广东noi选手每个选手的表现,中途还语出惊人: cmb:你们父 阅读全文
posted @ 2022-09-18 12:45 zhangtingxi 阅读(364) 评论(0) 推荐(1) 编辑
摘要:找到以前的游记,现在搬过来 4.3 Day -6 还有一个星期出发,开始写我的第一篇游记 老师今天再讲单调队列/单调栈+dp,希望到时候有用吧。顺便复习一下dp,我要死刷dp!!! 在老师的带领下,我竟然A了2条蓝题,太震惊了。要知道我之前也就只A了1条蓝题 晚上刷dp,我好菜,一个晚上才刷了5条d 阅读全文
posted @ 2022-09-18 12:44 zhangtingxi 阅读(60) 评论(0) 推荐(0) 编辑
摘要:csp2022开打,把去年的游记找出来,在这里补了 CSP2021初赛游记 早上7:30去省初门口等crxis,可以和他一起做地铁去,然而最后也就3个学生,准确来说是3个学生加1个家长在等。我当时在微信里和老师说:" 老师你快点过来呀 人好多啊 一大群人在催你 浩浩荡荡 人山人海 局面快控制不住了 阅读全文
posted @ 2022-09-18 12:40 zhangtingxi 阅读(66) 评论(0) 推荐(0) 编辑
摘要:比赛情况 AC:3 / 6 排名:603rd perf:1741 题目分析 A 假如 m=2,结果至多为2 也就是假如有最优解答案只能为1,那么求一下差分数组gcd是否大于等于2即可 B 首先明确,两字母相对,不同则不变,相同则都取反 因为只有一次机会,所以第一个 p 一定要改成 d,也就是左端 阅读全文
posted @ 2022-09-11 23:27 zhangtingxi 阅读(149) 评论(0) 推荐(0) 编辑
摘要:普通多重背包 外层枚举哪个包,中层枚举容量,内存枚举数量 for(i=1; i<=n; ++i) for(j=m; j>=0; --j) for(k=1; k*w[i]<=j && j<=s[i]; ++k) f[j]=max(f[j], f[j-k*w[i]]+k*v[i]); 二进制优化 相当于 阅读全文
posted @ 2022-09-11 19:06 zhangtingxi 阅读(58) 评论(0) 推荐(0) 编辑
摘要:过题情况 AC:6 / 8 排名:215 题目分析 A(语法入门) 判重即可 B(字符串) 看看 s 每一位是否分别对应 t C(模拟) 计算一下从 i 分别转到 pi1,pi,pi+1 分别要多少步,则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D(dfs+哈希) 阅读全文
posted @ 2022-09-10 22:20 zhangtingxi 阅读(176) 评论(2) 推荐(0) 编辑
摘要:最新版见我洛谷主页,这里用于备份,不定期更新 备份地址: 洛谷主页 最新版本 Cnblogs 默认备份地址(博客宣传) Luogu 次备份地址 SSoj 校内备份 上次更新时间:2022/9/10 ZTX错题总结本 Part A 总纲/必须检查 题目是否看错(详见Part L) 数组是否开小或开大( 阅读全文
posted @ 2022-09-10 17:40 zhangtingxi 阅读(160) 评论(0) 推荐(1) 编辑
摘要:本文转载自http://www.oier.cc/%e6%b4%9b%e8%b0%b7p3376%e3%80%90%e6%a8%a1%e6%9d%bf%e3%80%91%e7%bd%91%e7%bb%9c%e6%9c%80%e5%a4%a7%e6%b5%81/,已得作者允许 题目描述 如题,给出一个网 阅读全文
posted @ 2022-09-05 21:50 zhangtingxi 阅读(186) 评论(0) 推荐(0) 编辑
摘要:比赛链接 比赛情况 AC:6 / 8 题目分析 A(语法入门) 打表周一到周五即可 B(基础算法) 按照题意计算即可 假如1号球没倒,则非法 否则分别找最左和最右分别没倒的列,判断中间是否有一列全倒了 上图中红色列代表最左没倒,蓝色列代表最右没倒,黄色列打表中间全倒了的 C(简单模拟) 考虑区间整体 阅读全文
posted @ 2022-09-03 21:58 zhangtingxi 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示