zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16704618.html 找到以前的游记，现在搬过来 4.3 Day -6 还有一个星期出发，开始写我的第一篇游记 老师今天再讲单调队列/单调栈+dp，希望到时候有用吧。顺便复习一下dp，我要死刷dp！！！ 在老师的带领下，我竟然A了2条蓝题，太震惊了。要知道我之前也就只A了1条蓝题 晚上刷dp，我好菜，一个晚上才刷了5条dp，还全是橙题 4.5 Day -4 下午打了一下51nodL4期末考，也算模拟1了。题目好水 主要是为了招生 T1是树基础...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16536896.html csp2022开打，把去年的游记找出来，在这里补了 CSP2021初赛游记 早上7:30去省初门口等crxis，可以和他一起做地铁去，然而最后也就3个学生，准确来说是3个学生加1个家长在等。我当时在微信里和老师说：" 1234567老师你快点过来呀人好多啊一大群人在催你浩浩荡荡人山人海局面快控制不住了大家快要冲入校园了 等老师过来后，才发现就那豆丁四个。 然后坐地铁，原本想在地铁上复习，然后发现太多人了，书也拿...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16685142.html 比赛情况 AC：3 / 6 排名：603rd perf：1741 题目分析 A 假如 m=2m=2m=2，结果至多为2 也就是假如有最优解答案只能为1，那么求一下差分数组gcd是否大于等于2即可 B 首先明确，两字母相对，不同则不变，相同则都取反 因为只有一次机会，所以第一个 p 一定要改成 d，也就是左端点小于等于第一个 p 而左端点小于第一个 p，那么中间则全是 d，而翻转后还要保持 d，说明右边对应也是 d，说明右...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16576747.html 普通多重背包 外层枚举哪个包，中层枚举容量，内存枚举数量 1234for(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]); 二进制优化 相当于把每个包拆成 logloglog 个包然后分别01背包 123456...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16681444.html 过题情况 AC：6 / 8 排名：215 题目分析 A（语法入门） 判重即可 B（字符串） 看看 sss 每一位是否分别对应 ttt C（模拟） 计算一下从 iii 分别转到 pi−1,pi,pi+1p_i-1,p_i,p_i+1pi​−1,pi​,pi​+1 分别要多少步，则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D（dfs+哈希） 首先枚举 sss 的全排列，然后枚举任意 sss 中插入多少个 _，然后再...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16677942.html 最新版见我洛谷主页，这里用于备份，不定期更新 备份地址： 洛谷主页 最新版本 Cnblogs 默认备份地址（博客宣传） Luogu 次备份地址 SSoj 校内备份 上次更新时间：2022/9/10 ZTX错题总结本 Part A 总纲/必须检查 题目是否看错（详见Part L） 数组是否开小或开大（详见Part D） 通读代码 就算会打正解也看完每档部分分，防止某些zz出题人每档部分分做法不一样 检查时每个for都...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16653808.html 比赛链接 比赛情况 AC：6 / 8 题目分析 A（语法入门） 打表周一到周五即可 B（基础算法） 按照题意计算即可 假如1号球没倒，则非法 否则分别找最左和最右分别没倒的列，判断中间是否有一列全倒了 上图中红色列代表最左没倒，蓝色列代表最右没倒，黄色列打表中间全倒了的 C（简单模拟） 考虑区间整体右移的变化，假设末尾为 iii，如下图所示： 显然红色部分没了，黄色部分各少一个，蓝色部分多 mmm 个 前缀和预处理一...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16651661.html 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16631668.html 比赛情况 AC：6 / 8 排名：830 题目分析 A（语法） 直接输出 sn/2+1s_{n/2+1}sn/2+1​ 即可 点击查看代码 1234567891011121314151617181920212223242526272829303132333435// Problem: A - Middle Letter// Contest: AtCoder - AtCoder Beginner Contest 266...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16565280.html 2022.8.9模拟赛简要题解 A 做个最小生成树，每当某个并查集与1所在并查集相连的时候，就用当前边乘上这个并查集大小 B 显然前缀并查集。每次把 x−1x-1x−1 与 yyy 并起来，两个点加入在同一个并查集里面说明它们之间的异或和已定 判断是否合法要维护当前点到祖先的异或值，两点到祖先的异或和相当于就是两数之间的异或和 实现过程对并查集进行一些小改动即可 C 由于 n≤105n\leq 10^5n≤105，考虑根...