charine_weak

摘要： 嗯，还是要记一下的。 直接进入正题吧。 莫比乌斯函数 考虑定义一个这样的函数$\mu(n).$ 当$n=1$时，有$\mu(n)=1.$ 当$n$可以表示成$m$个不同质数的乘积时，设$n=p_1 p_2 … p_m$,则$\mu(n)=( 1)^m.$ 对于其他情况，有$\mu(n)=0.$ 这个 阅读全文

摘要： 本场比赛的最后一题，不过好像并没有任何防AK的作用。 至于YQOI,那是没前缀名看了不顺眼。 树链剖分模板题？有点像。 题目大意 给定一棵树和每个点的初始状态（标记或不标记），每次修改一个点的状态（状态取反）或询问树上所有标记点到$u v$的简单路径的最短距离之和。 以下是数据范围： 无脑暴力 我们 阅读全文

摘要： 题目： "click here" . 题意 大概是说给你一棵树，每个点给一个权值$a_i$，对于任意一条边，两边的点至少选择一个的最小代价。 还有$q$个询问，每个询问限制两个点选或不选，再输出最小代价。 ~话说这题考场上一看，一脸懵逼，最后硬干一个44分的暴力，然后才发现可以多弄个8分。 动态$d 阅读全文

摘要： 吐槽ing： 一道有趣的二进制题 ~~注意加粗部分是限制条件~~ 我们先考虑暴力分$40$分： 首先那个$Fight$值一看就知道是二进制。 对于这个暴力分，应该是一种很暴力（~~废话~~）的解法，我们直接从$b$向$a$枚举，然后判断这一个数合不合法，如果合法，就+1，直到找到第$k$大，输出答案 阅读全文

摘要： ~~感受到了，被几何搞得晕头转向的感觉~~ 凸包应该算是计算几何中比较基础和常规的算法了。 顺着我的思路来，也许自己日后更好复习。 前置芝士 首先你需要一堆关于平面向量的芝士 斜率总要会吧 首先我们来看一个简单的问题： 一个平面上给你$n$个点，计算把$n$个点围起来的最小长度。 这是一个很经典的凸 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1937 算法：优先队列，贪心。 首先我们对所有牛以$a_{i}$第一关键字排序，然后再贪心处理怎样才能使答案达到最优。 具体怎么贪呢？ 我们从$1 n$扫一遍，假设我们扫到$i$，在这一个空间上已经容纳了$j$头牛 阅读全文