天翎月 - 博客园

2017年5月

摘要： A 按rank给出每个人的赛前分数和赛后分数如果一个人打败了比他分数高的人他的分数必然升高问比赛rated吗如果一个人的分数改变了肯定rate 如果全都没改的话也可能是rated 这时候check分数是否递增 B 给出一个伪代码用你的分数放进去可以生成25个rank 给出你的rank 你阅读全文

posted @ 2017-05-22 20:50 天翎月阅读(121) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 19

摘要： B 选取很多数让和是一个奇数并且尽可能的大于是选多个正偶数选一个最大的奇数剩下的奇数sort之后从大向小成对的选和是正数的 C 给一个栈做中转让完全转移一个串使它的字典序最小可以想到肯定是先选a..z 所以依次直接提取这个串的a...z 两个a中间的字母全部无脑压站每次枚举到一个当前的最阅读全文

posted @ 2017-05-17 00:30 天翎月阅读(121) 评论(0) 推荐(0) 编辑

CSU 1786 莫队+KDTree

摘要：题意给出n个二维点(2e5) 和 q个询问(1e4) 每个询问给lr 问点l到r间有多少对点的曼哈顿距离<=d 点的坐标<=108 想出了莫队算法复杂度n^1.5 看起来很科学但是每次del和add点是直接进行暴力扫当前LR区间的点来算 ans将要增加/减少多少实际这样的复杂度是V^2.5 阅读全文

posted @ 2017-05-05 20:28 天翎月阅读(211) 评论(0) 推荐(0) 编辑

2017年4月

cdq分治入门and持续学习orz

摘要：感觉cdq分治是一个很有趣的算法能将很多需要套数据结构的题通过离线来做目前的一些微小的理解在一般情况下就像求三维偏序xyz 就可以先对x排序然后分治 1 cdq_x(L,M) ; 2 提取出(L,M)中的修改元素作为修改操作提取出(M+1,R)中的查询元素作为查询操作然后存入数组q 阅读全文

posted @ 2017-04-09 22:01 天翎月阅读(304) 评论(0) 推荐(0) 编辑

2017年3月

VK Cup 2017 - Qualification 1 C 贪心

摘要：是一道很有趣的题目给出地图和起始点与要求的步数k 要求走k步正好回到起始点输出字典序最小的移动路径 DLRU这样可以想到DU LR都是相同数量的于是k必须是一个偶数然后走了弯路QAQ 从这个地方入手可以想到贪心按顺序DLRU去四个方向挨个跑跑k/2次然后原路返回然而因为走了k/ 阅读全文

posted @ 2017-03-21 15:56 天翎月阅读(116) 评论(0) 推荐(0) 编辑

HRBUST 2072 树上求最大异或路径值

摘要：一个很经典的套路思想是 F [u,v] = F[1,u] ^ F[1,v] 这样就转化成了n个数两两异或求最大值可以用字典树来做每次用当前数去树中寻求最大xor值然后把这个数字插进去就相当于这个数字和之前所有的数字都比较了发现自从学习了kdtree等一群数据结构之后...写什么都想学线阅读全文

posted @ 2017-03-19 21:31 天翎月阅读(258) 评论(0) 推荐(0) 编辑

UvaLive 5811 概率DP

摘要：题意 : 有54张牌问抽多少张牌能使每种花色都至少是给定的数字两张王牌可以被选择为任何花色高放学长真是太腻害辣！设置dp[][][][][x][y] 前四维代表四种真的花色的数量后两维xy代表大王与小王的使用情况——是没有用到还是作为1234 于是dp[i][j][k][l][x][y] 阅读全文

posted @ 2017-03-17 15:38 天翎月阅读(107) 评论(0) 推荐(0) 编辑

2016东北赛补题记

摘要：打的第一场地区性比赛全场划水卖萌出错误思路QAQ 于是半年之后终于开始补题...发现有两道场上没有想出来and场上没有de出bug的题 .. 都是水啊..? 欣然补题虽然因为小错误wa了一万遍 HDU5927 就是统计一下有多少非重要点可以是两个重要点的lca 因为其实重要点是很稠的所以dfs 阅读全文

posted @ 2017-03-04 21:59 天翎月阅读(128) 评论(0) 推荐(0) 编辑

2017年2月

整体二分learning

摘要：整体二分是一个离线的做法目前可以解决求区间第k大问题当然划分树主席树都可以的样子.. 为什么我老学一些解决同种问题的算法.. 主要思想大概是这样的: 如果要求[l,r]的区间第K大而这个区间内如果有多于K个数字那么多出来的数字其实是不会影响到什么的所以我们整体二分一下答案即把二分值对于阅读全文

posted @ 2017-02-28 10:16 天翎月阅读(301) 评论(0) 推荐(0) 编辑

URAL 2062 树状数组

摘要：一个长度为n的数组每次对lr区间进行修改如果要修改i 则对i i*2 i*3...都修改最后单点查询值思想是利用树状数组维护每一个区间的更新值查询的时候得出这个点的所有因子的查询值的和加上这个点的最初值因为对树状数组理解不深再次错过绝杀... 由于是维护每个点的修改量所以每次修改都阅读全文

posted @ 2017-02-16 17:42 天翎月阅读(211) 评论(0) 推荐(0) 编辑

公告