随笔分类 - A 测试
摘要：购物 二分 考场上想到了来着 被后面搜索劝退 收益 不想打 排列交换 嘤 记得考试到最后啥都想不出来了就把暴力覆盖全部数据范围 万一还能过几个点呢QAQ 知道万一后面数据水的话能多水点分可是我就是没有加上去QAQ
阅读全文
摘要：无形的博弈 并不想说话 全都可以 真·无形的博弈
阅读全文
摘要：2019.11.5 开方 可以找到规律der 然后特判 开方五次最大为$2^{32} 1$ 注意可能有前导零 要注意特殊数据$0,1$== 然后我没有注意到$1$... 行叭我是瘟猪 summary 又双叒叕犯sb错误 思路还是混乱 dp杀我！！！
阅读全文
摘要：服务器需求 我觉得我考场上也想不到 $ans=max(a_i,ceil(sum/m))$ 模拟的话 每加一台服务器就是选择最大需求消1 总的就需要$ceil(sum/m)$ 考虑有一天需求量贼大 其他所有的天数都做完了他还有剩的(因为一次操作只能消掉一天) 好叭还是感性理解一下 我们假定已知答案 $
阅读全文
摘要：summary 分情况拿分保底真的很好用 像我这种辣鸡应该注意保底 打题不要慌 有条理 不要东一条西一条 小奇采药 对于 30% 的数据，O(2n ) 枚举取 or 不取 对于 60% 的数据，O(nm) 做 01 背包，即 f(i, j) 表示前 i 株 草药，耗费 j 的时间能达到的最⼤代价。
阅读全文
摘要：日程表 ==签到题 用一个bool数组来记录这个点是否在日程表内 ~~我会说我最开始是用的bitset吗~~ 其实bitset能过... c++ void Mod(ll &x){x tnc?x%=tnc:x;} void Mod2(ll &x){x P?x%=P:x;} int main(){ fr
阅读全文
摘要：洛谷2019金秋营模拟赛1 T1 东方CannonBall 好吧这道题我应该只有暴力分 经hy大佬点拨我懂辽 然后我跑去交了代码== 30昏：枚举每个骰子点数，复杂度O(6^(x+y)) 60昏： 分别枚举两个骰子的点数，计算出来每种点数和的方案数（除以6^n得到概率） 如果你扔出了$i$点，那你胜
阅读全文
摘要：2019.9.22 summary 回到了上半年的做题状态 知道难了 还在瓜想正解 该拿的分未拿到 日常瓜想 计算空间出错 ==欧阳说各种情况都要经历一下 心态炸麻木了就好了 足球比赛 脑壳痛 $ans=\sum C_n^i((pa (1 qb))^i (pb qb)^{n P 2}$ 还卡卡空间=
阅读全文
摘要：2019.9.17 数学老师的报复 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一 次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x),定义如下: f ( 1 ) = 1 f ( 2 ) = 1 f ( n ) = (
阅读全文
摘要：2019.9.15 summary 时间安排不合理 大部分时间用在1、2题 第三题啥都没打成 低级错误 空间开小了 而且最开始打的时候我都没有测第四组样例？！最后十几分钟发现第四组样例没过== 基础不牢 加分二叉树这题我都没做过 gg 浮躁 Candy 糖糖有一个整数A,设A的十进制表示为 $a_1
阅读全文
摘要：9.6 最小得分和 将$\{a_N,a_N\}$从小到大排序。换个思路想，我们找这样一个数：在这些两两数之差的绝对值组成的序列中从这个数开始，就已经有大于等于 K 个数小于等于这个数。 于是自然想到要转化为判定性问题，即二分这 K 对数里差值最大的数相差多少，判断是否有大于等于 K 对满足条件。因为
阅读全文
摘要：与 给你一个长度为$n$的序列$A$，请你求出一对$A_i，A_j（1 这道题主要是对二进制性质的一些应用，有体现“正难则反”的思想。 20分的暴力是很简单的枚举。然后对于另外80分，我们考虑：“与”是要求同一位均是1，结果才为1。而对于2进制，越高位有1，数字越大。所以我们可以考虑将所给数列的数字
阅读全文
摘要：FFF团 先缩点成DAG 然后在拓扑排序过程中有两个点的话就退出 c++ include using namespace std; const int N=2000000; long long a[N+100],s[N+100]; int n,x,y; int main() { freopen("n
阅读全文
摘要：友好的生物 【问题描述】W星球是一个和地球一样气候适宜、物种聚集的星球。经过多年的研究，外星生物学家们已经发现了数万种生物，而且这个数字还在不断增大。W星球上的生物很有趣，有些生物之间很友好，朝夕相伴，形影不离；但有些却很敌对，一见面就难免发生战斗。为了能够更好地了解它们之间的友好程度，外星生物学家
阅读全文
摘要：憋问我为什么今天发 ~~昨天慌着出去耍~~忘了存...今天重打 就很烦 不知道markdown的格式哪里炸了... 在Typora上好好的在博客园上就炸了 翻转游戏 如图，有这样一个4 4的棋盘。每次可以操作一个棋子，这个棋子本身及其周围四个方向的棋子（如果存在）都会被翻转，翻转即由黑变白由白变黑。
阅读全文
摘要：异或求值 求1到n的异或值,即1^ 2...^n 50%的数据:$n≤10^6 $ 100%的数据:$1≤n≤10^{18}$ hei水 看了题先挨个挨个列了出来 然后发现各几个就会出现一个0 后面讲题说，当一个偶数$+1$变成奇数时它们异或的值只会是1（其它位都相同只有最后一位不同） c++ in
阅读全文
浙公网安备 33010602011771号