Case of the Zeros and Ones 分类： CF 2015-07-24 11:05 15人阅读 评论(0) 收藏
A. Case of the Zeros and Onestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android...
CF487E Tourists 【圆方树 + 树剖 + 堆】
题目链接CF487E题解圆方树 + 树剖 裸题建好圆方树维护路径上最小值即可方点的值为其儿子的最小值，这个用堆维护为什么只维护儿子？因为这样修改点的时候就只需要修改其父亲的堆这样充分利用了一对一的特性优化了复杂度如此询问时如果\(lca\)为方点，再询问一下\(lca\)的父亲即可复杂度\(O(ql...
cf1108E2 线段树类似扫描线
/*有点像扫描线思路：从左到右枚举每个点，枚举到点i时，把所有以i为起点的区间的影响删去再加上以i-1为结尾的区间的影响*/#include<bits/stdc++.h>using namespace std;#define maxn 200005#define lson l,m,rt&...
树链剖分+线段树 CF 593D Happy Tree Party（快乐树聚会）
题目链接题意：有n个点的一棵树，两种操作：1. a到b的路径上，给一个y，对于路径上每一条边，进行操作，问最后的y；2. 修改某个条边p的值为c思路：链上操作的问题，想树链剖分和LCT，对于第一种操作，因为是向下取整，考虑y除以路径上所有边乘积，即；对于第二种操作，就是线段树上的单点更新。因为给的是...
推荐系统学习--cb+cf 初见
对于推荐系统的推出有两个条件：1.信息过载 ，2用户没有明确的需求推荐系统算法中常见的有基于内容推荐，协同过滤推荐，协同过滤还可以分为基于人的协同过滤，基于内容协同过滤；社会推荐等如何理解这些推荐呢。举个例子，如果你需要看电影，问下你的朋友最近有什么电影好看的，或者在微博发个帖子问。这种推荐可以理解...
【CF123E】Maze
Portal --> cf123ESolution首先步数的话可以转化成每条边经过了几次这样来算假设现在确定了起点\(S\)和终点\(T\)，我们将\(T\)看成树根，那么考虑边\((u,v)\)的经过次数可以分成下面三种情况：1.\((u,v)\)在\(S\)到\(T\)的路径上，那么这条边...
cf1132G. Greedy Subsequences(线段树)
题意题目链接Sol昨天没想到真是有点可惜了。我们考虑每个点作为最大值的贡献，首先预处理出每个位置\(i\)左边第一个比他大的数\(l\)，显然\([l + 1, i]\)内的数的后继要么是\(i\)，要么在这一段区间中。那么可以对这段区间\(+1\)，然后每次查询\([i - k + 1, i]\)...
CF573C Bear and Drawing 构造+树论
正解:构造解题报告:传送门!这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干如图aaarticlea/png;base64,iVBORw0KGgoAAAANSUh...
CF1019C
好玄学的东西...核心思想：for循环！首先，我们从前向后扫所有的点，如果这个点没被标记成不可用就把这个点标记成已使用，然后把所有与这个点直接相连的点标记成不可用接下来，我们从后向前扫所有的点，如果这个点被标记成已使用就把与这个点所有直接相连的也被标记已使用的点达成不能使用，最后标记成可使用的就是集...
[CF]codeforces round#366(div2)滚粗记
开场心理活动：啊打完这场大概有1700了吧中途心理活动：啊这个ABC看起来都随便做啊死亡原因：欸怎么没网了-75 。。A【题意】Hulk说完一句I hate会说that I love 然后是hate love循环。。我前面大小写打错了以为自己过了样例又WA了一发【题解】傻逼题B【题意】对于一堆大小为...
CF 268E Playlist（贪心）
题目链接: 传送门Playlisttime limit per test:1 second memory limit per test:256 megabytesDescriptionManao's friends often send him new songs. He never lis...
cf C题
题意：矩阵只包含0，1两种数字，给你一个矩阵A，另一个矩阵B，每一次可以从A中选出一个子矩阵，点击一次使得这个子矩阵的四个角的数字变成与原来相反的数，0变1，1变0。问你可不可以经过有限次的变换把矩阵A变成矩阵B。思路：可以重新定义一个矩阵，矩阵A,B某位置元素相同，则记为0，不同记为1.则现在你的...
[CF752E]Santa Claus and Tangerines（二分答案，dp）
题目链接：http://codeforces.com/contest/752/problem/E题意：给n个橘子，每个橘子a(i)片，要分给k个人，问每个人最多分多少片。每个橘子每次对半分，偶数的话对半，奇数的话有一半会多一片。二分答案，拿答案去判断。判断时记录dp(i)为橘子为i片的时候，最多分给...
Magic Powder - 2 （CF 670_D）
http://codeforces.com/problemset/problem/670/D2The term of this problem is the same as the previous one, the only exception — increased restrictions.I...
CF#338D. GCD Table
传送门简单的中国剩余定理练习。首先行数一定是$lcm$，然后只要确定最小的列数就能判定解合不合法了。我们可以得到线性模方程组：$y \equiv 0 \pmod{a_1}$$y+1 \equiv 0 \pmod {a_2}$$y+2 \equiv 0 \pmod {a_3}$$...$$y+n \e...
CF Covered Path (贪心)
Covered Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe on-board computer on Polycarp's c...
CF892/problem/C
题目传送门：[http://codeforces.com/contest/892/problem/C]题意：给你一个长度为n的数组，相邻两个元素的GCD（最大公约数）可以取代二者的任意一个，问你最少需要多少个操作数使得所有元素变为1。如果不可以全化为1，输出0。思路：GCD性质：gcd(gcd(a,...
题解 CF1005A 【Tanya and Stairways】
楼上别说这个题水，这个题可能还真有不知道的知识点。看到这个题，想到刚学的单调栈。单调栈？单调栈和单调队列差不多，但是我们只用到它的栈顶。单调，意思就是一直递增或者递减。这跟这个题有什么关系？我们看到这个题说:这N个数是由M个从1开始的连续自然序列组成的也就是说，我们求的是一些单调栈的大小。好说！ST...
【CF493E】【数学】Vasya and Polynomial
Vasya is studying in the last class of school and soon he will take exams. He decided to study polynomials. Polynomial is a function P(x) = a0 + a1x1 ...
CF#214 C. Dima and Salad 01背包变形
C. Dima and Salad题意有n种水果，第i个水果有一个美味度ai和能量值bi,现在要选择部分水果做沙拉，假如此时选择了m个水果，要保证\(\frac{\sum_{i=1}^ma_i}{\sum_{i=1}^mb_i}==k\)，问沙拉最大的美味度是多少？思路01背包变形。对于给出的公式，...