摘要：
%%%rqy 传送 我们注意到题目中这段话： 既然大于等于x的站都要停，那么不停的站的级别是不是都小于x？(这里讨论在始发站和终点站以内的站(注意这里是个坑)) 我们可以找出每趟车没停的站，向所有停了的站建一条边，表示没停的站的级别<停了的站的级别，同时记录所有的站的入度 这样，一开始入度为0的站级 阅读全文
摘要：
刚把吃桶吃出来，就告诉我推荐生凉了 中考完我又（欠着一大堆没有写的博客以及作业） 回来了 几乎拖了一个月的博客 感谢lz帮我保留了吃桶的代码 %%%lz T1买桶 看到如此大的数据 1：开long long 判断a>=b*c，显然这不优雅 2：判断a/b>=c或a/c>=b，坑来了，b,c可以为0 阅读全文
摘要：
传送 手疼qwq 翻译一下题面。就是说，给n个数，第i个数（包括第i个）以及之前的数构成的最大子段和是i的特征值，i以前（不包括i）的数中最大的分数j+特征值j是i的分数，求所有人中的最大分数。 （好吧翻译之后更看不懂了qwq） 这看起来像一个dp,还是两次dp 那我们就拿dp试试（太过蒟蒻不会写暴 阅读全文
摘要：
传送 看到这数据范围，显然咱不能暴力直接模拟（二维数组开不下，而且会T掉） 我们目前有两种选择： 1.优化暴力 走这边（jyy tql%%%） 2.数学做法 我们看一下题目中的那个矩阵 我们能不能找到些什么规律 由肉眼观察得 (1,1)=1 (n,n)=2*n-1 (1,n)=3*n-2 (2,1) 阅读全文
摘要：
今天是618 题目：（只做前三题） T1多项式输出 洛谷P1067 既然题目中系数按从高到低开始输出,那我们从n到1开始存 具体见代码 T2:分数线划定 洛谷P1068 特别注意画黄线的部分！！！（忘记输出，结果100分没了QAQ） 简单来说，读入完之后先排序，算出k=m*1.5后注意会有分数相同的 阅读全文
该文被密码保护。 阅读全文
摘要：
众所周知，三国题材的游戏很多，小涵遇到了其中之一 传送 这个题显然用贪心做,但是怎么贪心？ 首先我们只知道计算机的策略，但我们不知道小涵的策略。所以我们要想小涵是怎么挑的。 计算机的策略是拆掉你每次选择时最大的那一对，所以小涵当前能够得到的最大默契值就是小涵所选武将那一行的次大值。为了得到这个次大值 阅读全文
摘要：
传送 这个题让你通过自己的努力，来写一个可以解一元一次方程的计算题（麻麻再也不用担心我计算错了qwq） 我们先学习一下一元一次方程的解法 step1：移项。把带有未知数的项移到方程的一边，把常数项移到方程的另一边。 step2：系数化一。方程左右两边同时除以未知数的系数 step3：写答（最后别忘了 阅读全文
摘要：
今天小姐姐给了我们说良心很良心，说毒瘤很毒瘤的一套题（小姐姐说是可以AK的） 老师一定刚去看了复联4 据说这是道水题，一个set模拟就好了 来我们看看小姐姐的标程（仅限c++11） bat-man: 60pts: O(n^2)暴力枚举 80pts: st表讲解（里面的程序没有加小姐姐的神奇输入输出， 阅读全文
摘要：
又一次爆0 QAQ 爆0次数++ 任意两点的最近公共祖先的深度便是包含这两个点且根节点最深的子树的根的深度。我们反过来想一想，一个节点是多少点对的最近公共祖先（这里算对答案贡献）？是这个点为根的子树的点数的平方。因为每一对算两次（lca[i][j]和lca[j][i]）（lca[i][i]除外） 化 阅读全文