Randyhoads

摘要： [BZOJ4152]4152: [AMPPZ2014]The Captain 题意 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 题解 以X坐标排一遍序，将相邻的点连边，边权为X坐标的差 对Y再做一遍同样的操 阅读全文

摘要： [XDFZ]NOIP模拟 阅读全文

摘要： [XDFZ集训]NOI2020模拟 假的NOI模拟，真的CSP-J模拟 T1 :Stone 小D 正在玩取石子游戏。 小D 共有n 堆石子，依次编号为1, 2, · · · , n，其中第i 堆有ai 颗石子。 小D 每次会等概率随机选择一颗石子，并取完它所在的那一堆石子。 小D 想要知道，第1 堆 阅读全文

摘要： CSP2019游记 TYZ的游记 TYZ(aloner)的CSP游记 菜鸡wlzs的现状 AFO CSP2019前 这一届CSP是我参加的第3届NOIP了 去年参加NOIP2018时连炸N题，最后踩线一等奖 希望这次可以取得更好的成绩 但是不同于以前，以前可以靠着打打暴力，数据分治，拿一个还看的过去 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 11.11 菜了，一道题都没A 11.12 菜了，就A了一道题然后一直肝T2 然后第二个样例，第三个样例都差一点 以为是精度问题。。。 结果调了两个小时 然后就没了 题目链接： Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 密码提示（怕以后忘了）：把真话都放进了 阅读全文

摘要： [BJOI2019]排兵布阵 题面 链接 题解 直接转化为分组背包 阅读全文

摘要： LuoguP4462 [CQOI2018]异或序列 题面 链接 题解 异或的逆运算就是其本身 即a xor b = c 即 c xor a = b 对于本题， 记录一下1-i的异或和为sum[i] 显然L~R的异或和就为sum[L-1] xor sum[R] 若为异或和为K即满足sum[R] xor 阅读全文

摘要： [HEOI2015]兔子与樱花 题面 链接 题解 由题：定义一个节点x对其父节点的贡献为 c[x] + son[x] 考虑贪心：从底向上贪心，每次将子节点按贡献从小到大的顺序删掉所有能删的 可以证明一定不会有更优的情况 首先显然对于一个节点的子节点肯定尽量选小的更优 所以只需要证明是否尽量把能选的选 阅读全文