largecube233

2017年4月13日

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4236 智障就要多刷题； %%%zyy 对于x,y,z 我们记录,x-y,y-z就好了#include#include#include#include#define pa pair#d... 阅读全文

posted @ 2017-04-13 09:31 largecube233 阅读(100) 评论(0) 推荐(0) 编辑

卡常暴搜——bzoj4239: 巴士走读

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4239 第一次接触卡常数；怕怕；我们先建一个链表存储这个公交系统；显然的，因为时间一定是递增的，所以不会有环；那我们把1号点连出去的点全挑出来，连到n号点的点也取出来；记录x... 阅读全文

posted @ 2017-04-13 09:22 largecube233 阅读(296) 评论(0) 推荐(0) 编辑

2017年4月11日

莫比乌斯函数——bzoj2440: [中山市选2011]完全平方数

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2440 直接上popoqqq的题解了； https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac 我一直不理解莫比乌斯函数，现在看了大... 阅读全文

posted @ 2017-04-11 20:30 largecube233 阅读(102) 评论(0) 推荐(0) 编辑

2017年4月10日

倍增+双向链表——洛谷P1081 开车旅行

摘要： https://daniu.luogu.org/problem/show?pid=1081#sub 提高组的第三题；哇；首先题目很恶心；然而发现也没什么歧义，也不难看懂； 70分的暴力做法； n*n预处理出A[i],B[i]两个数组；标表示在i点时小A和小B开车分别会走到哪里... 阅读全文

posted @ 2017-04-10 22:39 largecube233 阅读(141) 评论(0) 推荐(0) 编辑

矩阵乘法-洛谷P2233 [HNOI2002] 公交车路线

摘要： https://daniu.luogu.org/problem/show?pid=2233 矩阵这个很显然啊；然后直接快速幂就好了；至于为什么，这个就是矩阵的基本性质；可以看我相关的博客；然后到了E点就不懂，直接在乘法的时候处理一下就好了#include#include#... 阅读全文

posted @ 2017-04-10 11:50 largecube233 阅读(120) 评论(0) 推荐(0) 编辑

离散-洛谷P2205 [USACO13JAN]画栅栏Painting the Fence

摘要： https://daniu.luogu.org/problem/show?pid=2205 本来要抄题解的，结果发现搜不到； …. 其实就是一个离散化；假如现在的点是now; 要向右移动x个单位；我们直接在now的地方+1; 在now+x的地方-1；就好了；然后排序判重乱... 阅读全文

posted @ 2017-04-10 10:32 largecube233 阅读(143) 评论(0) 推荐(0) 编辑

2017年4月7日

树状数组求逆序对-洛谷P3531 [POI2012]LIT-Letters

摘要： https://daniu.luogu.org/problem/show?pid=3531 我们把A串标个号；然后在B串里按A串的标号求一下逆序对就好了；对于重复的字母； A串里直接靠前的标号小 B串也一样；这样显然正确；#include#include#include#in... 阅读全文

posted @ 2017-04-07 15:59 largecube233 阅读(123) 评论(0) 推荐(0) 编辑

测试

摘要：就是当图床阅读全文

posted @ 2017-04-07 15:02 largecube233 阅读(76) 评论(0) 推荐(0) 编辑

模拟——洛谷P3138 [USACO16FEB]负载平衡Load Balancing

摘要： https://www.luogu.org/problem/show?pid=3138 这一题你做一点预处理，然后直接枚举两条切线就好了；很简单的一个离散；好像也不算说明离散；#include#include#include#include#includeusing names... 阅读全文

posted @ 2017-04-07 14:09 largecube233 阅读(126) 评论(0) 推荐(0) 编辑

树状数组-vijos1512SuperBrother打鼹鼠

摘要： https://vijos.org/p/1512 最近想做树状数组，线段树，平衡树的题目；然后fop_zz就推荐我这个；二维树状数组；哇；裸题；哇；#include#include#include#include#include#define y1 fuckusing n... 阅读全文

posted @ 2017-04-07 10:53 largecube233 阅读(98) 评论(0) 推荐(0) 编辑

身为傻逼我也很无奈啊 这个世界上没有难题，只有傻逼

身为傻逼我也很无奈啊这个世界上没有难题，只有傻逼