pzr小蒟蒻

摘要： #题目大意 ρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。 这个二分图比较特殊，每一个Y 方点的度为2，一条黑色边，一条白色边。 所有黑色边权值均为a ，所有白色边权值均为b 。 选择一个X 方点，代价为连接的所有边的权值之和。 激活一个Y 方点，需要选择至少一个与之相邻的 阅读全文

摘要： #题目大意 #解题思路 把贡献点和询问点都扔到数轴上 考虑分成a[j]<=c[i]和a[j]>c[i]处理 对于a[j]<=c[i]显然有(b[j]-b[k])/(c[k]-c[j])>=d[i]时j更优 那么用单调队列维护贡献点的凸壳 对于查询点直接二分即可 对于a[j]>c[i]同理 #代码 # 阅读全文

摘要： ##DAY-0 在学校刚考完期中考 以中考全科23悲惨去世献祭CSP ##DAY-0.5 早上乘车来到纪中 等LDC等了几十分钟 吃了个煎饼针不戳 ##DAY-1-J 今日密码：它山之石可以攻玉 T1常规是一道送分题 T2第一眼貌似是到模板splay 然后看到a[i]<=600 那没事了 直接上桶 阅读全文

摘要： #题目大意 给你一个完全图，每个节点的权值为a[i]，两点之间连边权值为a[i] xor b[i]求最小生成树权值及个数 显然可以根据二进制位是0或1来分治 #解题思路 把最高位为0和最高位为1的分治建最小生成树，再在他们之间连一条边显然是更优的。 求最小连边可以暴力生成一棵01trie再贪心匹配 阅读全文