zhangxixi的博客

艺术的维度：洞察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 你是否曾读过一本让你欲罢不能的计算机书籍？它可能为你打开了新的技术世界大门，或者是帮助你解决了棘手的编程难题。 我从百度上搜到其相关介绍： 信息学奥赛一本通，是一本系统性、综合性的信息学竞赛教材，由著名信息学竞赛教练刘汝佳编写，收录了大量的信息学竞赛中常用的算法和数据结构，以及经典的例题和习题。 该书分为两部分，第一部分为算法与数据结构讲解，包...

数学+分类讨论+构造：1102T3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134191475 http://cplusoj.com/d/senior/p/SS231102C 首先可以通过枚举逆序对点的贡献推出无解情况为 n mod 4>1n \bmod 4 > 1nmod4>1 然后构造可以按 n mod 3n\bmod 3nmod3 进行分类 12345678910111213141516171819202122232425262...

树上贪心类——子树之和 / 新贡献：1031T1 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134170718 http://cplusoj.com/d/senior/p/SS231031A 可以发现从上面打下来，我们有两种对策： 直接引一条上来 下面每条分别对付 我们直接按照这种方法维护一个类似树形dp的东西就行了 123456789101112131415161718192021222324252627282930313233343536...

边界缩小维护最值——倒序枚举/中部切开：1101T2 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134167852 http://cplusoj.com/d/senior/p/CPNOIPB 发现维护边界缩小类最值很难做，有两种常见方法： 倒序进行，边界就变成扩大了 在 midmidmid 处切开，复杂度可以均摊

平面图欧拉公式应用：1026T2 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134063018 http://cplusoj.com/d/senior/p/SS231026B 考虑如何维护黑色连通块恰为1这个条件。我们可以直接运用平面图的欧拉公式。 对于“空腔”这个条件，我们可以先预处理，然后通过two-pointers+桶来实现 12345678910111213141516171819202122232425262728293031323334353...