无尽的蓝黄

2018年5月28日

摘要：题目有 n 个红球， m 个蓝球，从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx⋅by ，其中 r0=b0=1 。定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。两个局面相同，当且仅当这两排球的个数相等，且在对应列位置上的颜色都是相同的。小Q想知道，有多少阅读全文

posted @ 2018-05-28 12:10 无尽的蓝黄阅读(218) 评论(0) 推荐(0) 编辑

【51nod1792】Jabby's segment tree

摘要：题目线段树是一种经典的数据结构，一颗[1,n]的线段树他的根是[1,n]，当一个线段树的结点是[l,r]时，设mid=(l+r) 1，则这个结点的左儿子右儿子分别是[l,mid]，[mid+1,r] 当我们在线段树上跑[x,y]询问时，一般是从根节点开始计算的，设现在所在结点是[l,r]，有以下几阅读全文

posted @ 2018-05-28 12:09 无尽的蓝黄阅读(171) 评论(0) 推荐(0) 编辑

【清华集训2017模拟12.09】塔

摘要：题目有一个塔,他的名字叫做粽粑,粽粑的每一层都有一个颜色 . 粽粑非常厉害,它在吸收天地精华之后会长高.粽粑的长高方式有两种: 1.在塔顶长出一层. 2.在塔底长出一层,即原来的第一层变成第二层,第二层变成第三层,以此类推,新长出来的是第一层. 粽粑有可能在某个时刻不是很开心,这个时候它会撤销它的阅读全文

posted @ 2018-05-28 12:09 无尽的蓝黄阅读(192) 评论(0) 推荐(0) 编辑

【51nod1220】约数之和

摘要：题目 d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。定义S(N) = ∑1 include include include include include include include const int maxlongint=2147483647; cons 阅读全文

posted @ 2018-05-28 12:08 无尽的蓝黄阅读(260) 评论(0) 推荐(0) 编辑

2018年5月23日

【51nod 2026】Gcd and Lcm

摘要：题目已知 $f(x)=\sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\sum_{i=1}^{n}\sum_{j=1}^{n}f(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取模 $n≤10^9$ 分析 $f$为积性函数，因为$lcm(i,j 阅读全文

posted @ 2018-05-23 21:51 无尽的蓝黄阅读(355) 评论(0) 推荐(0) 编辑

2017noip总结

摘要： day0 酒店位置很好，旁边就是玉树公园，3公里处还有万达广场；晚上去万达吃喝玩乐，不过，打车等了好久，手机还没电了。同时水杯还在广州扎根了。。。~~（暗示后文悲惨结局）~~ day1 8:30 监考老师太死板了，8:30才允许打开屏幕。 8:45~9:00 T1瞎搞了半天就是没有想到，打了个阅读全文

posted @ 2018-05-23 21:50 无尽的蓝黄阅读(184) 评论(0) 推荐(0) 编辑

【JZOJ5180】【NOI2017模拟6.29】呵呵

摘要：题目分析套上 "prufer序列" ，对于一颗n个节点度数分别为$d_1、d_2...d_n$方案数为$\dfrac{(n 2)!}{(d_1 1)!(d_2 1)!......(d_n 1)!}$ 所以答案为 $$\sum_{d_1+d_2+...+d_n=2n 2}\dfrac{(n 2) 阅读全文

posted @ 2018-05-23 21:50 无尽的蓝黄阅读(129) 评论(0) 推荐(0) 编辑

2017.11.7总结

摘要：今天的题很水，但是我还是挂了。 T1：随便暴力，线筛出所有质数，枚举两个质数预处理前缀和超过10^7就break。 T2：分层spfa，以每种拥有钥匙的情况分层，每一次spfa一下，将状态穿上去。比赛上我把层数和队列的数组开小了，只有95分。 T3： RP好，样例把我所有漏掉的情况都找出阅读全文

posted @ 2018-05-23 21:49 无尽的蓝黄阅读(91) 评论(0) 推荐(0) 编辑

noip模拟总结

摘要：先讲讲今天的比赛， T1：看着很水，在草稿纸上画了一下，发现其实并不简单，于是先去打第二题，最后半个小时实在是一点头绪也没有，打了个状压dp 70分（暴力分真多）。 T2：把样例画出来模拟一下就想到了，套路题，就是暴力有点难打，自信不对拍（还好没挂）。 T3：又是一个套路题，可恶的阅读全文

posted @ 2018-05-23 21:49 无尽的蓝黄阅读(133) 评论(0) 推荐(0) 编辑

2017.11.3总结

摘要： T1：只打了个暴力30分，我一直在考虑二分答案，但不知道怎么去判断。正解：二分答案，用2 sat来判断，连边用线段树来处理。 T2：题意很难懂，暴力也打不出来。 T3：我把题意看错了，以为两个人不共点。总分：30+0+0=30 炸了~( _ 阅读全文

posted @ 2018-05-23 21:48 无尽的蓝黄阅读(113) 评论(0) 推荐(0) 编辑

Codeforces Round #395 Div.1 C pacifist【JZOJ5449】Pacifist

摘要：题目 papyrus 喜欢谜题... 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus 喜欢质数，所以他给你出的谜题中的m 阅读全文

posted @ 2018-05-23 21:48 无尽的蓝黄阅读(133) 评论(0) 推荐(0) 编辑

Atcoder Regular Contest 066 F genocide【JZOJ5451】

摘要：题目分析 $s[i]$表示a前缀和。设$f[i]$表示做完了1~i的友谊颗粒的最优值（不一定选i），那么转移方程为 $$f[i]=max\{f[i 1],max\{f[j] s[i]+s[j]+\dfrac{(i j)(i j+1)}{2}\}\}$$，用斜率优化来处理这个。类似的，设$g_i 阅读全文

posted @ 2018-05-23 21:48 无尽的蓝黄阅读(193) 评论(0) 推荐(0) 编辑

2017.11.2总结

摘要： T1：一道看了几十遍的题型，也没什么好说的了，直接连边跑个拓扑序，用优先队列维护最小字典序。不过我在打题之前没有考虑清楚如何判环，导致我浪费了几乎半个小时。 T2： dp+换根。 dp方程很简单，不难想，很快就打出来了。 T3：我打了个prim，至于另外40%的数据点看着好像很有用，但是一阅读全文

posted @ 2018-05-23 21:47 无尽的蓝黄阅读(99) 评论(0) 推荐(0) 编辑

【JZOJ5439】【NOIP2017提高A组集训10.31】Calculate

摘要：题目分析对于$$\sum_{i=1}^{n}\lfloor\dfrac{T B_i}{A_i}\rfloor$$ 我们考虑拆开处理，得到 $$\sum_{i=1}^{n}(\lfloor\dfrac{T}{A_i}\rfloor \lfloor\dfrac{B_i}{A_i}\rfloor) [ 阅读全文

posted @ 2018-05-23 21:47 无尽的蓝黄阅读(150) 评论(0) 推荐(0) 编辑

【JZOJ5430】【NOIP2017提高A组集训10.27】图

摘要：题目有一个n个点的无向图，给出m条边，每条边的信息形如$$ 给出q组询问形如$$ 接下来解释询问以及边的意义询问表示，一开始你在点u上，然后按顺序处理编号从l到r的边对于一条边$$，你可以进行两种操作：如果你当前在x点或者y点上，那么你可以走这条边（从x到y或从y到x）并付出c的代价（当然你阅读全文

posted @ 2018-05-23 21:46 无尽的蓝黄阅读(138) 评论(0) 推荐(0) 编辑

2017.11.1总结

摘要： T1：一开始我看错了题目，以为每个数可以多取，然后就可以用log^2来处理，差不多开始打才发现错误其实方法都是差不多的，但是我却又想偏了，我一直都在考虑如何用数据结构来取数，最后发现二分其实就可以了，而每次用二分尽量取一段连续的数，可以证明最多只会做log次。 T2：第二题又看错了，╮( 阅读全文

posted @ 2018-05-23 21:46 无尽的蓝黄阅读(123) 评论(0) 推荐(0) 编辑

【JZOJ5434】【NOIP2017提高A组集训10.30】Matrix

摘要：题目分析假设答案为ans，发现$$k=\sum_{i=1}^{min(n,k)}\lfloor \dfrac{ans}{i} \rfloor$$ 于是可以对ans进行二分，用分块来求出上面的式子。与k进行比较。阅读全文

posted @ 2018-05-23 21:45 无尽的蓝黄阅读(173) 评论(0) 推荐(0) 编辑

【JZOJ5428】【NOIP2017提高A组集训10.27】查询

摘要：题目给出一个长度为n的序列a[] 给出q组询问，每组询问形如$$，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个。分析我们可以维护一个前缀和sum，遇到x时加1，遇到y减1。那么对于区间[l,r]，如果sum[r] sum[l 1]=0，则这个区间合法。我们可以阅读全文

posted @ 2018-05-23 21:45 无尽的蓝黄阅读(236) 评论(0) 推荐(0) 编辑

NOIP2017提高A组模拟10.6】Biology

摘要：题目 trie 暴力就是对于每个询问的T个字符串第i个和第i+1个直接个从后暴力枚举每位是否相同，但这个方法TLE 我们考虑是否可以用更快的方法来求出两个字符串的最长公共后缀。我们把所有的字符串从后往前扔进trie中，搞个lca就可以了，最长公共后缀就是lca的深度。 include incl 阅读全文

posted @ 2018-05-23 21:44 无尽的蓝黄阅读(209) 评论(0) 推荐(0) 编辑

【NOIP2017提高A组模拟10.7】Adore

摘要：题目小w 偶然间见到了一个DAG。这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。现在小w 每次可以取反第i(1 include include include include include include include const int ma 阅读全文

posted @ 2018-05-23 21:44 无尽的蓝黄阅读(192) 评论(0) 推荐(0) 编辑

【NOIP2017提高A组集训10.21】Fantasy

摘要：题目 Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要告诉她，最大的幻境值阅读全文

posted @ 2018-05-23 21:44 无尽的蓝黄阅读(218) 评论(0) 推荐(0) 编辑

JZOJ5358【NOIP2017提高A组模拟9.12】BBQ

摘要：题目分析发现，$C_{ai+aj+bi+bj}^{ai+aj}$,其实就等于从(0,0)走最短路到(ai+aj,bi+bj)。我们可以想办法将i、j分开，从(0,0)走最短路到(ai+aj,bi+bj)其实就相当于从( ai, bi)走最短路到(aj,bj)，那么，在坐标系上，计算出所有( 阅读全文

posted @ 2018-05-23 21:42 无尽的蓝黄阅读(138) 评论(0) 推荐(0) 编辑

JZOJ5373【NOIP2017提高A组模拟9.17】信仰是为了虚无之人

摘要：题目分析我们发现，如果[l,r]的异或和为k是真要求，有且仅当不存在[l,i]和[i,r]两个区间的异或和不为k。我们用带权并查集了维护这些，但是，由于区间不连续，我们将点权移到边上，对于区间[l,r]的点权异或和，变成[l,r+1]边权异或和。并查集合并时将大点连向小点，最后通过并查集求异阅读全文

posted @ 2018-05-23 21:42 无尽的蓝黄阅读(186) 评论(0) 推荐(0) 编辑

【NOIP2017提高A组模拟9.5】心灵治愈

摘要：题目好吧，我表示比赛时完全看不懂题目题目解释良心的出题人为一道两三句可以讲清楚的题目，又写了一大坨恶心的解释。容斥其实题目就是有个数组a[1~n+1]，已知a[n+1]=m，1 include include include include include include include 阅读全文

posted @ 2018-05-23 21:41 无尽的蓝黄阅读(190) 评论(0) 推荐(0) 编辑

2018年5月22日

【GDOI2018模拟7.9】期末考试

摘要：题目分析如果我们确定最后的成绩公布日期t，那么就可以贪心来求出最小的不愉快度：首先，那些希望的日期小于t的同学，会产生不愉快度，这个用前缀和可以来处理，对于课程，我们要将大于t的课程全部拖到t，可以考虑有A、B操作，首先我们知道，操作的总数是固定的当A =B时，尽量选B会最优，于是，对阅读全文

posted @ 2018-05-22 12:17 无尽的蓝黄阅读(104) 评论(0) 推荐(0) 编辑

公告