Huaqinglv's Blog

摘要： 一句话题解 有很多题想法很巧妙，但实在懒得码了 ，特此记录一下 函数的魔法 题目 对于数x，两种操作：\(x=(x*x*x+x*x) mod 233\)，\(x=(x*x*x-x*x) mod 233\)，求最少的操作次数将x变成y 题解 可达矩阵 求出233*233的可达矩阵$A1$,预处理出$A 阅读全文

摘要： Atcoder abc187 F Close Group 题目 给出一张n个点，m条边的无向图，问删除任意数量的边后，留下来的最少数量的团的个数（\(n \le 18\) ） 题解 **核心：**枚举状态+动态规划 第一次枚举状态，对状态进行预处理，判断状态里所有的1是否能够形成一个团 第二次枚举状 阅读全文

摘要： Codefroces 1328E Tree Querie 题目 给出一棵1为根，n个节点的树，每次询问$k_i$ 个节点，问是否存在这样一条路径： 从根出发，且每个节点在这条路径上或者距离路径的距离为1 题解 由于是从根出发的路径，所以 距离这条路径的距离为1=这个点的父亲在路径上 本身就在根出发的 阅读全文

摘要： 1408E Avoid Rainbow Cycles 概述 非常有趣的题目（指解法，不难，但很难想） 非常崇拜300iq，今天想做一套div1时看见了他出的这套题Grakn Forces 2020，就立马开始补这套题，果然不出我所料，全是iq题（误 题目 m个set中有1-n的一些数，首先我们可以把 阅读全文

摘要： 博客配置 主题 来源：麋鹿鲁哟 阅读全文