摘要：
T1：给你一个树，每个点上有一个商人，商人们有一个价格，可以在这个点上卖金货物或者卖出货物，现在有m次询问，每次两个数x，y，求从x到y的最短路上，只能够买进卖出一次的话，获得的最高收益是多少。 emmmm想到了暴力算法，然而鬼知道暴力算法直接ac，简直无敌，看来数据随机生成的。 就是写一个lca， 阅读全文
摘要：
T1：已知每一个病毒会在下一秒分裂成k个病毒，开始时只有一个病毒，求第n秒前有多少个病毒发生了分裂，答案对p取模。1<k,p<2^32,n<10^18 如果n==2，那么答案是1 如果n==3，那么答案是1+1*k 那么n秒后，就会有k^0+k^1+k^2+......+k^(n-2) 由于数据范围 阅读全文
摘要：
比较水的题目吧 T1：给一个序列，序列中有四种操作，问有多少个非空子序列令一个机器人经过变换后再回到原位 数据量很小，n^2拿80，另外20只有左右两种命令，求一个类似于前缀和的东西，如果sumi==sumj证明有一种 T2：将n种颜色涂到n种卡片上，每种卡片有两张，将两张卡片一个正面朝上，一个反面 阅读全文
摘要：
dp专练，终于克服了一次自己对dp的恐惧，磕出来一道题。 得分情况： T1：0 T2：0 T3：0 emmmm，磕出来的题是T2，但是因为初始化和int long long的原因爆零了 T1：n只狼排成一排，每个狼的攻击力分a，b两种，当消灭第i只狼时，需要付出的代价是ai+左右两只狼的b攻击力，消 阅读全文
摘要：
这次写day2的总结 T1：表达式 题面：给你一串表达式 在本题中，我们对合法表达式定义如下：1. 任何连续（至少1个）数字是合法表达式；2. 若x是合法表达式，则(x)也是合法表达式；3. 若x和y 是合法表达式，则x+y、x-y、x*y、x/y都是合法表达式；4. 若x是合法表达式，则在x 前后 阅读全文
摘要：
两个月没写过博客的辣鸡回来写博客了（逃） 和别的学校连考第二天，100/300，完美被虐。 先说第一天的题吧。 T1：次芝麻 题面：小x有n个芝麻，小k有m个芝麻，两人中芝麻数较小的人会从另一个人手里抢走自己有的那么多芝麻，若两人的芝麻数相同，则小x拿走小k的芝麻，k个回合后两人会吃掉自己剩的芝麻， 阅读全文
摘要：
今天的收获还是蛮大的，终于体会了一波在知识的海洋中遨游的美滋滋的快感。 T1：给你N个点的位置和他们的速度，这些点向一个方向移动，求前M次超越者的集合A和被超越者的集合B（集合为这些点的速度），以及从A和B中各取一个并相乘，第k小的那个积。 数据范围：N<=1e5，M<=1e5，K<=M*M，起始位 阅读全文
摘要：
怎么说呢，今天的题特别的神奇，因为emmmmmm，T1看不懂（一直到现在还没有理解明白期望概率什么的），T2题面看不懂+扩展欧几里得求逆元怎么求我忘了，T3哇，终于看懂一题了，然而写了个50分的程序但是只拿到了20。 day2考试就写了T3，还好写了分段，不然可能就要爆零了（写的是50分的程序，但是 阅读全文
摘要：
day0： 首先，请允许我吐槽一下： 1.那些一个人住一个标准房的人您们真的是#@**￥&%……#*（）%……*（）@Q$&。 2.感谢那些一个人住一个标准间的人，要不然我们也找不到这个住宿完美，离学校贼进的宾馆。 3.经过一天的物价观察，我终于发现了如何将长沙的东西和焦作的相比从而得出贵不贵，你把 阅读全文
摘要：
最近才开始做这个刷题版，之前的一些实在是记不起来什么时候写的了，稍微总结一下20号之前的吧。 怎么说呢，先吐槽一下吧，520在家愉快的陪着代码和计蒜客度过了温馨而又愉快的520（计蒜客给我发的短信是这样说的QAQ）。 五月份总觉得自己没有学什么新的东西，15号左右学了一下二分图，写了三道题p1321 阅读全文