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