摘要: 自己造的一组hack数据打错一个数字,自闭—— 凸(艹皿艹 ) 本质是一个贪心,策略是建边,以任意底为根,排最深的点再贪它。 预处理深度,遍历顺序。寻找覆盖最远的点,自下向上不到必须不选,子树向上覆盖。 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2019-07-26 21:30 admire◢◤ 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.org/problem/UVA10228 一眼看。很明显嘛,裸的模拟退火 什么?你不知道什么是模拟退火?出门请右转 https://www.cnblogs.com/btcadmire123A/articles/11248754.html 如果想要更好的 阅读全文
posted @ 2019-07-26 19:45 admire◢◤ 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 前置芝士: 前置芝士: 欧拉函数(φ(p)):即指在[1,p-1][1,p−1]中与p互质的数的个数,特别的,φ(1)=1。 单数值求欧拉函数:(时间复杂度O(√n)) 1 int euler(int n){ //返回euler(n) 2 int res=n,a=n; 3 for(int i=2;i 阅读全文
posted @ 2019-07-26 11:32 admire◢◤ 阅读(628) 评论(0) 推荐(1) 编辑
摘要: 这是一个神奇的算法(套路的算法) 首先我们看基础操作 1.Calc操作 ◢◤ 针对题意,可以打错误的贪心,或是暴力, 注意:最好不要把自己认为对的,优的贪心打上去,否则计算机也会跟着你往那边想,导致rand()不随机; ◢◤ 对于此题,大可以暴力打拟最优解(明显不对也没关系) 比如: 1. 1 in 阅读全文
posted @ 2019-07-26 10:33 admire◢◤ 阅读(143) 评论(0) 推荐(0) 编辑