2018 年 11月随笔档案 - 我的露娜不会飘

noip退役之路--祝福

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

posted @ 2018-11-10 18:57 我的露娜不会飘阅读(746) 评论(1) 推荐(1)

小z的矩阵

摘要：传送门：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，因阅读全文

posted @ 2018-11-05 16:08 我的露娜不会飘阅读(159) 评论(0) 推荐(0)

ernd

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

posted @ 2018-11-05 14:07 我的露娜不会飘阅读(346) 评论(0) 推荐(0)

装箱问题

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

posted @ 2018-11-03 15:00 我的露娜不会飘阅读(116) 评论(0) 推荐(0)

友好城市

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

posted @ 2018-11-03 14:56 我的露娜不会飘阅读(110) 评论(0) 推荐(0)

挖地雷

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

posted @ 2018-11-02 22:24 我的露娜不会飘阅读(165) 评论(0) 推荐(0)

图的遍历

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

posted @ 2018-11-02 22:22 我的露娜不会飘阅读(136) 评论(0) 推荐(0)

数字三角形

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

posted @ 2018-11-02 13:37 我的露娜不会飘阅读(174) 评论(0) 推荐(0)

小凯的数字

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

posted @ 2018-11-02 13:36 我的露娜不会飘阅读(119) 评论(0) 推荐(0)

开心的金明

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

posted @ 2018-11-02 13:32 我的露娜不会飘阅读(113) 评论(0) 推荐(0)

合唱队形

摘要：传送门：https://www.luogu.org/problemnew/show/P1091 正反各求一遍最长上升子序列，然后相加求最大值阅读全文

posted @ 2018-11-02 13:31 我的露娜不会飘阅读(189) 评论(0) 推荐(0)

疯狂的采药

摘要：传送门：https://www.luogu.org/problemnew/show/P1616 完全背包阅读全文

posted @ 2018-11-02 13:29 我的露娜不会飘阅读(139) 评论(0) 推荐(0)

玩具谜题

摘要：传送门：https://www.luogu.org/problemnew/show/P1563 模拟即可（这句话同样不是bb机说的阅读全文