随笔分类 - 其它——贪心
摘要：2018.8.7 正睿暑期集训营 Day4 时间：5h(实际) 期望得分：... 实际得分：... _(:зゝ∠)_ 比赛链接 A 世界杯(贪心) 题目链接 设法国队赔率为x，克罗地亚赔率为y，则一个人会在x>=1/p时下注法国队（\(x*pi*ai\geq ai\)）。 那么按1/p从小到大排序，
阅读全文
摘要：[TOC] 2018.8.4 正睿暑期集训营 Day1 时间：4.5h(实际) 期望得分：30+50+30 实际得分：30+50+30 (菜啊) "比赛链接" A 数对子 "题目链接" $Solution$ 考虑两个数异或怎么会得到1：$0\oplus0=0，0\oplus1=1，1\oplus1=
阅读全文
摘要："题目链接" 如果后手想要胜利，那么在后手第一次取完石子后 可以使石子数异或和为0。那所有数异或和为0的线性基长啥样呢，不知道。。 往前想，后手可以取走某些石子使得剩下石子异或和为0，那不就是存在异或和为0的子集吗。 so先手要使得他取完后不存在异或和为0的子集。从大到小依次尝试插入线性基即可。 c
阅读全文
摘要：求一个子集，满足其元素下标异或和不为0，且价值和最大。
阅读全文
摘要：23333成best hackers了
阅读全文
摘要：真特么菜啊 后一个多小时无所事事。。
阅读全文
摘要："题目链接" 直接排序显然怎么都不行。 先按毁坏时间排序，优先修损坏早的，中途我们再改修的建筑。 枚举每个建筑x，如果能，就修；不能的话，从之前要修的建筑中找一个花时最大的need[top]，如果need[x] include include include define pr std::pair
阅读全文
摘要："题目链接" 枚举对子，枚举每张牌，先出完它的刻子，剩下的出顺子。$O(n^3)$. 不是这样 出完所有刻子，最后出顺子。(日常zz) 优先仨相同的，然后顺子，有一次且一定要用一次机会补顺子的空位，即把刻子换成对子。这样好像是$O(n^2)$. 不写$O(n^2)$的了，特判之类大概非常麻烦。。 c
阅读全文
摘要："题目链接" 要求 $b\ xor\ (a_j+x)$ 最大，应让 $a_j+x$ 的最高位尽可能与b相反。带个减法Trie树好像很难做？反正我不会。 从最高位开始，如果这位b是0/1，判断是否存在 $sum+(1 include include define gc() getchar() cons
阅读全文
摘要："题目链接" $Description$ 给定SA数组，求满足SA[]的一个原字符串(每个字符为小写字母)，无解输出 1. $Solution$ 假设我们现在有suf(SA[j])，要构造suf(SA[i]) (要满足i j) 考虑后缀的比较方式，先比较第一位，再比较suf(SA[i]+1)与suf
阅读全文
摘要："题目链接" 比较水的题 然而。。 首先可以考虑DFS 每B个分一个块，但是这样链底不会和上边相连 于是考虑从底下开始分，即在DFS完一个点时才将其加入栈中；当子树size==B时出栈 最后在根节点可能会剩下一些未分配的点，这些点数当然 include define gc() getchar() c
阅读全文
摘要："题目链接" $Description$ 一棵n个点的树，每次可以选择树上两个叶子节点并删去一个，得到的价值为两点间的距离 删n 1次，问如何能使最后得到的价值最大，并输出方案 $Solution$ 树上距离，求最大，可以考虑下树的直径 假如已知树的直径u v，那么任意一点x到达其他点的最远距离就是
阅读全文
摘要：To 洛谷.2242 公路维修问题 题目描述 由于长期没有得到维修，A国的高速公路上出现了N个坑。为了尽快填补好这N个坑，A国决定对M处地段采取交通管制。为了求解方便，假设A国的高速公路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要对多远的路段实施交通管制？ 输入输出格式 输入格式：
阅读全文
摘要：To 洛谷.1809 过河问题 题目描述 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想
阅读全文
浙公网安备 33010602011771号