Xu_brezza

摘要： T2 树上小背包，记录一下，貌似和重心没太大关系吧？ #include<cstdio> #include<queue> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cctype> 阅读全文

摘要： 浅浅emo一下。 考完NOI online，挺打击人的，不是因为沮丧没有切掉题，没有得到奖，亦或没有发挥出应有的水平，只是会感慨为什么那些神犇们就能在同样短短的三个半小时内调出几倍于自己的分数，这些分数是遥不可及的吗？ 自然是不是的。可这些分数又需要多长的路，付出多少努力，这才是最打击人的，因为我们 阅读全文

摘要： 今天又是被虐的一天。 T1 丹钓战 —— 单调栈？ 但是前天模拟秒掉单调栈的神也没做出来呢~ 还有神说线段树区间最值呢~ 这些我都不会 所以我只拿个暴力分qwq T2 行，乍一看想到了树形结构，但是仔细想想不会写，哎 只拿了暴力qwq KH说确实，但是又有一堆奇怪的操作，我懂了，还是太菜qwq T3 阅读全文

摘要： 结论：我被吊打 好我总结完了 我的做题顺序： 先都看了一遍，然后选择了T3 接着是T1 ，T2 好了，我为什么首选T3 ？ 因为这题乍一看，线段树，在打眼一看，欧拉函数，嗯我虽然只会最笨的求法，但是可写（至少我是这么认为的 然后就线段树存了区间乘，每次查询更改。。。 //这两天一定把线段树提上日程， 阅读全文

摘要： 芜湖一次AK T1 固输样例就行了，二分会炸。。我怕有坑特判了个区间没零点的情况 #include<cstdio> #include<queue> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #in 阅读全文

摘要： 128位长整型和128位无符号长整形。 取值范围： __int128 : $[2^{-127} , 2^{127} - 1]$ __uint128_t ：$[0 , 2^{128}-1]$ 由于不支持读写，所以要手写读写 typedef __uint128_t int128; inline int1 阅读全文

摘要： 题意 给定 $m$ 接下来两行两个长为 $m$ 的序列，第一行代表的是 $m$ 个不同的区间的颜色，第二行代表的是 $m$ 个区间的长度。同颜色的方块每次可以一起消除，设消除了 $x$ 个，那么得分就是 $x^2$ 消除后余下的序列会自动合并，直至序列为空，求最大得分。 分析 观察题意，合并序列，加 阅读全文

摘要： 题意 给你一个 $8 * 8$ 的棋盘，每个格子上都有一个值，要求你切 $n - 1$ 刀，每一刀都在当前剩下的棋盘上切，也就是不能交叉切，然后得到 $n$ 个棋盘，规定棋盘的分值为该棋盘格子的点数之和，均方差为每个棋盘的分值减去 $8 * 8$ 棋盘的平均值的平方，均方差公式： $\sigma = 阅读全文

摘要： 线性筛可以做到 O(n)的复杂度筛出所有素数。 其基本原理：任何合数都能被表示成一系列素数的积。 如果你了解了 O(nlogn) 的 Eratosthenes 筛法，你就会发现其实每个数都会被多次筛到。 本算法保证每个合数只会被他的最小素因子筛到一次，所以可以做到线性复杂度。 详解见代码，这样是可以 阅读全文

摘要： 咕咕咕以后一定好好看题（ 惨痛的教训（ T1 因为根之间相差大于等于1，所以我们可以枚举长度为1的区间，然后就是浮点数的二分查找，设个eps精度限制就行 #include<cstdio> #include<queue> #include<iostream> #include<cstring> #in 阅读全文