zhangxixi的博客

珂朵莉树转化区间（对于多区间类问题）+扫描线线段树维护：1031T3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134249552 http://cplusoj.com/d/senior/p/SS231031C 珂朵莉树有个很好的性质： 任意时刻，所有区间都是不交的 所以我们可以把所有区间先拿珂朵莉树变成一堆小区间，每个区间有个存活时间 [t1,t2][t_1,t_2][t1​,t2​] 考虑这个区间意义。他会在 l∈[1,t1],r∈[t1,t2]...

排列与置换换+容斥+多项式生成函数启发式合并：[Gym-103446B] 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134243178 https://vjudge.net/contest/591700#problem/G 看到排列，先考虑置换换，题意转化为置换环相邻的不能再最终序列上相邻 而这个过程看起来很容斥，所以我们容斥：至少要 xxx 个相邻 我们发现每个置换环的所有边不能全部同时被选，所以我们每个置换环要分开考虑，最后再乘起来 然而这样的复杂度...

用Python舞动数据的魔力：探索数据分析的艺术之路 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134241814 用Python舞动数据的魔力：探索数据分析的艺术之路 [TOC] 前言 打开招聘网站，我们会发现数据分析越来越普遍应用到各个职能岗位，也就是说，不论你在哪个行业，都会需要数据分析技能。所以作为程序员的你，会吗~ 什么是Python数据分析 Python数据分析是使用Python语言对数据进行处理、清洗和分析的过程，通过利用Python的各种...

轮廓线dp：GYM103446C 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134241273 https://vjudge.net/contest/591700#problem/H 考虑轮廓线dp，当我们枚举到蓝色格子的时候，我们记录红色格子的状态 每个格子有4种状态 0有向下 1需要向上 2不用管 3需向右 每次枚举的时候，我们需要考虑这个格子的三种状态： 1 0+不放 0+放 他们会对所有3和同列的值造成影响 ...

艺术的维度：洞察AI诈骗，优雅防范之艺术 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134228840 艺术的维度：洞察AI诈骗，优雅防范之艺术 [TOC] 前言 当前，AI技术的广泛应用为社会公众提供了个性化智能化的信息服务，也给网络诈骗带来可乘之机，如不法分子通过面部替换语音合成等方式制作虚假图像、音频、视频仿冒他人身份实施诈骗、侵害消费者合法权益。 AI诈骗例子 以下是一些常见的AI诈骗例子： 1.虚假投资平台：使用AI技术来推销虚假投资平台，欺...

前缀LCM构造——从后往前进行：ARC122E 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134238967 https://vjudge.net/contest/591700#problem/J 发现题目是一个类似前缀LCM的问题： 我们可以考虑从后往前构造，枚举最后一个数放什么 然后递归下去 1234567891011121314151617181920212223242526272829303132333435363738394041424344...

用斐波那契分解正整数:ARc122C 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134198490 https://vjudge.net/contest/591700#problem/C 观察这个形式，如果交替做，就是个斐波那契数列 打表可得，任何正整数都可以大约由 log⁡\loglog 个斐波那契数加起来 然后直接拼斐波那契数即可 12345678910111213141516171819202122232425262728293031323334...

树上贪心+生成树贪心：1104T3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134235828 <47.92.197.167:5283/contest/425/problem/3> 根据 nnn 奇偶性可以推断答案 合法解只需要在任何一棵生成树上构造即可 贪心肯定要在最大生成树上 然后从前往后看一条未选的边能不能选即可 123456789101112131415161718192021222324252627282930313233343...

涉及多种位运算操作混合类题目——通过加转三进制（扩大状态，不变枚举量）：CF1033F 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134219227 https://www.luogu.com.cn/problem/CF1033F 我们发现直接用二进制来做很难做，但我们可以观察其给的表 我们发现如果表示成和的形式是容易进行一一对应的 对于询问的时候，我们直接枚举每位有的和是多少，虽然状态是三次的，但是对于每个填法最多对应两个 所以我们通过 扩大状态，不...

我的计算机启蒙书：信息学竞赛入门书提高篇 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134209684 你是否曾读过一本让你欲罢不能的计算机书籍？它可能为你打开了新的技术世界大门，或者是帮助你解决了棘手的编程难题。 我从百度上搜到其相关介绍： 信息学奥赛一本通，是一本系统性、综合性的信息学竞赛教材，由著名信息学竞赛教练刘汝佳编写，收录了大量的信息学竞赛中常用的算法和数据结构，以及经典的例题和习题。 该书分为两部分，第一部分为算法与数据结构讲解，包...