CF Drazil and Factorial (打表)
Drazil and Factorialtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil is playing a math gam...
CF1096D Easy Problem(DP)
题意：给出一个字符串，去掉第i位的花费为a[i]，求使字符串中子串不含hard的最小代价。题解：这题的思路还是比较套路的， dp[i][kd]两维，kd=0表示不含d的最小花费，1表示不含rd的，2表示不含ard的，3表示不含hard的那么转移方程就显而易见了，一言概之就是如果前面没有，我这也...
CF719E（线段树+矩阵快速幂）
题意：给你一个数列a，a[i]表示斐波那契数列的下标为a[i]，求区间对应斐波那契数列数字的和，还要求能够维护对区间内所有下标加d的操作分析：线段树线段树的每个节点表示（f[i],f[i-1]）这个数组因为矩阵的可加性，所以可以进行lazy操作我最开始的想法是每个节点lazy表示该区间下标加了多少，...
【CF235C】Cyclical Quest（后缀自动机）
【CF235C】Cyclical Quest（后缀自动机）题面洛谷题解大致翻译：给定一个串然后若干组询问每次也给定一个串这个串可以旋转（就是把最后一位丢到最前面这样子）问这个串以及其旋转的串在给定的串中出现了多少次显然，串可以旋转，那么考虑在后面再接一份就行了匹配的话就是后缀自动机的匹配但是额外的注...
cf#305 Mike and Foam(容斥)
C. Mike and Foamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is a bartender at Rico's ba...
CF 752C. Santa Claus and Robot
C. Santa Claus and Robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has Robot wh...
CF1143D/1142A The Beatles
CF1143D/1142A The Beatles将题目中所给条件用同余方程表示,可得 \(s-1\equiv \pm a,s+l-1\equiv \pm b\mod k\).于是可得 \(l\equiv \pm a\pm b \mod k\),将四个 \(l\) 取模后记为 \(l_1,l_2,l...
【cf789B】Masha and geometric depression（分类讨论/暴力）
B. Masha and geometric depression题意在黑板上写数列，首项是b，公比是q，超过l时就停止不写。给定m个数，遇到后跳过不写。问一共写多少个数，如果无穷个输出inf。题解分类讨论要注意b大于l，则一个也不会写。（仔细读题！！暴力的话，可以用map或者set，然后遇到重复的...
Codeforces | CF1029C 【Maximal Intersection】
论Div3出这样巨水的送分题竟然还没多少人AC（虽说当时我也没A...其实我A了D...逃）这个题其实一点都不麻烦,排序都可以免掉(如果用\(priority \_ queue\)的话)先考虑不删除区间的情况,那么答案应该由所有区间中左端点坐标最大的区间和右端点坐标最小的区间决定(手动模拟一下加入新...
【codeforces】【比赛题解】#915 Educational CF Round 36
虽然最近打了很多场CF，也涨了很多分，但是好久没写CF的题解了。前几次刚刚紫名的CF，太伤感情了，一下子就掉下来了，不懂你们Div.1。珂学的那场我只做了第一题……悲伤。这次的Educational Round打的还可以，虽然吧没有涨分（因为我是紫色的啊）。做了前4题，后面3题也比较简单，陆续也做完...
cf 359C
stl 里的map使用 然后就是快速幂取余#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <map>#define LL...
[CF468D]Tree
[CF468D]Tree题目大意：一棵\(n(n\le10^5)\)个编号为\(1\sim n\)的点的带边权的树，求一个排列\(p_{1\sim n}\)，使\(\sum dis(i,p_i)\)最大。求最大化的\(\sum dis(i,p_i)\)以及字典序最小的\(p\)。思路：考虑第一问...
CF 319C(Kalila and Dimna in the Logging Industry-斜率DP,注意叉积LL溢出)
C. Kalila and Dimna in the Logging Industrytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKalil...
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]\)...