摘要：
算是告别了呢 真是应了那句话 我想过无数种方式退役，没想到是因为题目水退役。 其实是自己的问题。 问题出在了D1T2，真的没有想到noip会出这么简单的题目。 完全是按照难题去做做的D1。 按理来说最稳情况下240~255的，但是全都被一个T2的暴力毁掉了。 去拿一个半小时来打一个T2的暴力，这种傻 阅读全文
摘要：
CF721C Journey 给出一个$n$个点$m$条边的有向无环图。 问从$1$到$n$，在距离不超过$k$的情况下最多经过多少点，并输出一个方案。 $topo$+$DP$. 记录路径的话，记一个前驱就行了。 code： 阅读全文
摘要：
CF1068B LCM 给定一个正整数$b (1\leq b \leq 10^{10})$。 把一个正整数a从1枚举到$10^{18}$，求有多少种不同的$\large \frac{[a,b]}{a}$。 分析： $$ (a,b) [a,b]=a b\\ \frac{[a,b]}{a}=\frac{ 阅读全文
摘要：
P4139 上帝与集合的正确用法 $2^{2^{2^{\dots}}}\bmod p$ 卡最优解倒数第一祭。 带一下扩展欧拉定理就好了。 code： c++ include include include include using namespace std; const int wx=10000 阅读全文
摘要：
浅谈扩展欧拉定理 前置知识： $1,$数论欧拉定理 "这里" $2,$积性函数$\phi$的性质 $3,$以下引理 证明引理用到的引理 (一)， 引理 设$x$=$lcm(a,b)$。 可以分解如下 $$ a=p_1^{a_1} …… p_k^{a_k}\\b=p_1^{b_1} …… p_ 阅读全文
摘要：
CF230B T primes 我们知道质数是只有两个不同的正数因数的正整数。相似的，我们把一个正整数 t 叫做 T质数，如果 t 恰好有三个不同的正整数因数。 你被给了一个含有 n 个正整数的数组。你要给其中所有的数判断它是否是 T质数。 可以知道一个质数的完全平方数有且只有三个因子。 然后这题就 阅读全文
摘要：
CF954D Fight Against Traffic 题意描述： 给你一张无向图,一共有n个点(2 include include include using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); 阅读全文
摘要：
CF923C Perfect Security 上下各n个数,求一种排列p,使上面的数i异或pi成为新的数i,求方案另字典序最小,输出该结果 01Trie树。 记录每个节点经过多少次。 每一次查询的时候将经过的点的标记加1. 那么当我们要去走某一个节点的时候，就去判断他的标记是否小于初始的值，如果不 阅读全文
摘要：
竞赛图(tournament)学习笔记 现在只是知道几个简单的性质。。。 竞赛图也叫有向完全图。 其实就是无向完全图的边有了方向。 有一个很有趣的性质就是:一个tournament要么没有环，如果有环，那么必然有一个三元环。当然，tournament一定没有自环和二元环。 证明的话，开始吧， 阅读全文
摘要：
CF893C Rumor 有n个人，其中有m对朋友，现在你有一个秘密你想告诉所有人，第i个人愿意出价a[i]买你的秘密，获得秘密的人会免费告诉它的所有朋友（他朋友的朋友也会免费知道），现在他们想出最少的价钱买秘密，那么你最少能得到多少钱？ 刷水利于身心健康。 code： c++ include in 阅读全文