我的露娜不会飘

摘要： 原文地址：bb机的老巢 文/鲁迅 noip前的集训毕竟最像集训，去北京不必说，就在自己学校的机房中也显出将到noip的气象来。屏幕广播里讲解的题目闪着斑白的微光，随着鼠标叩击“提交”按钮的一声钝响，是直播ac后的欢呼；学生们自己做题的时候可就更热烈了，震耳的讨论声还没有息，空气里已经又散满了“wro 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P2117 因为矩阵中的每个元素都是0或1，那么a[i][j]*a[j][i] + a[j][i]*a[i][j]只有这样几种情况：0*1+1*0，1*0+0*1，0*0+0*0，1*1+1*1,他们%2后均为0，因 阅读全文

摘要： 【题目背景】解决了第一题之后，你打开了第二题。这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通过所有的数据。不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P1049 01背包，虽然没有价值，但是“使背包剩余体积最小”就相当于在规定范围内选择最大的体积，所以这里的体积既是体积又是价值。 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P2782 想像两条纵向的数轴，从上到下的数依次是从小到大的，然后左右数轴连着一些线段，两条线段不相交当且仅当一条线段的左右端点均小于（或大于）另一条线段的左右端点。因此问题转化成对线段的左端点从小到大排序后，对右端 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P2196、 逆推 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P3916 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P1216 记忆化搜索，不然会T 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P4942 可以发现，l~r凑成的大数%9得到的结果相当于l~r每一个数%9相加的结果，所以用等差数列求和公式求出l~r数字的和，又由于（a*b)%p 等价于(a%p*b%p)%p，但是这个式子无法运用到除法中，因此 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P1060 阅读全文