摘要：
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 阅读全文
摘要：
一道组合数问题 出自 "曹钦翔_wc2012组合计数与动态规划" 【问题描述】 众所周知，xyc 是一个宇宙大犇，他最近在给他的学弟学妹们出模拟赛。 由于 xyc 实在是太巨了，他出了一套自认为很水的毒瘤模拟赛（看看这题的文件名你就 知道是什么难度了）。 这些题目对于选手来说实在是太 hard 了， 阅读全文
摘要：
P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文
摘要：
欧拉函数相关 1，$phi(i)$表示在1到i的数中与i互质的数的个数。 2，$O(\sqrt{n})$求$phi$ 算数基本定理： $$ phi(i)=i (p_1 1)/p_1 (p_2 1)/p_2 …… (p_k 1)/p_k $$ 枚举质因数套公式即可： code： 3，线性筛 阅读全文