aufeas
码龄9年
求更新 关注
提问 私信
  • 博客:24,421
    24,421
    总访问量
  • 29
    原创
  • 11
    粉丝
  • 7
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:上海市
加入CSDN时间: 2016-10-22
博客简介:

aufeas的博客

查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得3次评论
  • 获得14次收藏
  • 博客总排名789,964名
创作历程
  • 1篇
    2017年
  • 28篇
    2016年
成就勋章
TA的专栏
  • OI
    4篇
  • codeforces
    17篇
  • 图
    5篇
  • 最短路
    2篇
  • 最小生成树
    1篇
  • 图论建模
    1篇
  • dp
    8篇
  • 树形dp
    2篇
  • 状态压缩
    1篇
  • 差分
    2篇
  • 二分
    6篇
  • 树
    5篇
  • 树分治
    2篇
  • lca
    3篇
  • 树链剖分
    1篇
  • 数学
    1篇
  • 数论
    1篇
  • 组合数学
    2篇
  • 中国剩余定理
    1篇
  • 线性基
    1篇
  • 按位处理
    1篇
  • 网络流
    1篇
  • 单调队列
    1篇
  • 字符串
    3篇
  • AC自动机
    1篇
  • 后缀自动机
    2篇
  • 哈希
    2篇
  • 构造性算法
    1篇
  • 贪心
    3篇
  • 线段树
    4篇
  • 线性规划
    1篇
  • 单纯形
    1篇
  • 暴力
    1篇
  • 整体二分
    2篇
  • 树状数组
    2篇
  • 平衡树
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

82人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

【zju2112/bzoj1901】Dynamic Rankings

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题目大意带修改操作的区间第K小问题。注意:bzoj上的数据范围n≤10000n \le 10000,zju上的数据范围n≤50000n \le 50000。题解裸的树状数组套主席树。查询的时候二分当前答案区间[l,r][l,r],如果在[l,mid][l,mid]区间
原创
博文更新于 2017.01.01 ·
634 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces Good Bye 2016

吐槽昨天参加了cf今年的最后一场比赛,只水了前四题,最后一个多小时E题和F题交替着想结果什么都没搞出来。比赛结束的时候看了一下排七百多名,感觉这次肯定要掉回蓝名了,觉得这个flag极稳结果今早起来一看居然被打脸了,话说上一次四百多名还扣了60+为什么这次六百多名还能加分,难道是因为这次人多吗2333。题目链接http://codeforces.com/contest/750Problem A签到题。
原创
博文更新于 2016.12.31 ·
1272 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

线性规划之单纯形小结

学了单纯形决定写个小记,方便以后复习。 这里只打算写结论和实现过程,证明什么的统统没有。定义标准型最大化 ∑j=1ncjxj\sum_{j=1}^n c_jx_j 满足 ∑j=1naijxj≤bi,i=1,2,...,mxj≥0,j=1,2,...,n\sum_{j=1}^n a_{ij}x_j \le b_i,i=1,2,...,m\\x_j \ge 0,j=1,2,...
原创
博文更新于 2016.12.29 ·
1395 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

NOIP2016 Day1t2 天天爱跑步

又到了周末不想写作业,偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了,见链接。数据范围同上。题解首先求出每个玩家起点和终点的lcalca,然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段xx到yy,假设到达xx点的时间是tt,那么这段路径中能观察到该玩家的点ii应满足w[i]=t+dep[i]−dep[x]w[i]=t+dep[i]-dep[
原创
博文更新于 2016.12.10 ·
1704 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

记NOIP2016

Day0早上坐大巴到福州,车上放音乐听得完全睡不着。吃完午饭后听sgg神犇说要打题感觉完全方了,然而还是在房间看了一中午手机。下午看考场mywkll发现了调试的迷之bug,话说程序直接放E盘下不能调试是什么鬼畜设定啊hhhh。晚上吃完饭后回酒店依旧在浪,群里开了视频听神犇们欢唱到十一点多,感觉有点睡不着。Day1临考前一点紧张感都没有,感觉不像在比赛。 看到题目t1依旧是签到题,被图中的mengb
原创
博文更新于 2016.11.29 ·
1169 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【字符串】后缀自动机小结

前几天遇到一道关于字符串的题,虽然不需要用到后缀自动机然而一时兴起就去学了一下,这里写写我的理解,如有错误欢迎指正。以下内容参考了clj的ppt和网上某篇俄文翻译。后缀自动机以及相关的一些定义假设给定的字符串为S,长度为N,下标从0开始,整个串可表示为[0,N)。对给定字符串S的后缀自动机suffix automaton(SAM)是一个最小化确定有限状态自动机,它能够识别字符串S的
原创
博文更新于 2016.11.18 ·
1289 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

codeforces 730F. Ber Patio

题目链接http://codeforces.com/contest/730/problem/F题目大意一开始有bb元抵用券,接下来nn天,第ii天消费aiai元,可以选择现金支付或使用抵用券。假设第ii天使用了xx元抵用券和ai−xai-x元现金,那么xx应该满足0≤x≤⌊ai/2⌋0 \le x \le\lfloor ai/2 \rfloor,并且你将得到⌊(ai−x)/10⌋\lfloor (a
原创
博文更新于 2016.11.16 ·
726 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

codeforces 725F. Family Photos

题目链接:http://codeforces.com/contest/725/problem/F 题目大意:有n对照片,两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2,表示第一张和第二张对A和B来说的喜悦值,只有第一张被取走时才能取第二张。轮到一个人时,她可以选择不取,如果连续两轮中A和B都选择不取那么游戏结束。她们都希望自己的喜悦值-对方的喜悦值的差值尽量大。假设两个人都采用最佳策略
原创
博文更新于 2016.11.10 ·
765 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

codeforces 733F. Drivers Dissatisfaction

题目链接:http://codeforces.com/contest/733/problem/F 题目大意:给一张n个点m条边的连通图,每条边(ai,bi)有一个权值wi和费用ci,表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值(可以降到负数),求图中的一棵权值和最小的生成树并输出方案。 数据范围:2 ≤ n ≤ 2·10^5, n - 1 ≤ m ≤ 2·10
原创
博文更新于 2016.11.08 ·
631 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 725G. Messages on a Tree

题目链接:http://codeforces.com/contest/725/problem/G 题目大意:给一棵有n+1个节点的树,编号0~n,根节点是0,其余每个点 i 的父节点pi都比 i 小。有m个操作,第 i 个操作中,节点xi在ti时刻向根节点发送一个信息,信息沿着树边向父亲传递,根节点收到信息后会立即回答。对于每个节点,当它发出信息(包括传递子节点传来的信息)后,就会处于等待状态直
原创
博文更新于 2016.11.07 ·
554 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 721E. Road to Home

题目链接:http://codeforces.com/contest/721/problem/E 题目大意:在一条坐标范围为[0,L]的路上有n盏路灯,每盏路灯有一个照亮范围[li,ri]且没有重叠部分也不相接。某人想在被路灯照到的地方唱歌,他唱一首歌将走过p的距离,一首歌一定要唱完整。在唱完一首歌后,他可以选择接着唱或者停止,如果停止那么下一次唱歌的位置必须与停止的位置相隔至少t距离。问他最多能
原创
博文更新于 2016.11.04 ·
799 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

codeforces 727F. Polycarp's problems

题目链接:http://codeforces.com/contest/727/problem/F 题目大意:有n个问题,每个问题有一个价值ai,一开始的心情值为q,每当读到一个问题时,心情值将会加上该问题的价值。问题只能按顺序读。有m个询问,求当q=bi时,至少要删去多少个问题才能使得在任何时候心情值都>=0。 数据范围:1 ≤ n ≤ 750, 1 ≤ m ≤ 200 000, - 10^9
原创
博文更新于 2016.11.04 ·
1039 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

codeforces 727E. Games on a CD

题目链接:http://codeforces.com/contest/727/problem/E 题目大意:有g个长度为k的互不相同的字符串,从中选择n个按照顺时针顺序写下形成一个环s。给出s(长度为n*k)和g个字符串,求是否有一种选择方案可以得到s(可以从任意位置开始)。 数据范围:1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^5, n*k ≤ 10^6, n ≤ g ≤ 10^5, g
原创
博文更新于 2016.11.03 ·
1084 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

codeforces 722F. Cyclic Cipher

题目链接:http://codeforces.com/problemset/problem/722/F 题目大意:给定n个数列,第 i 个数列包含ki个不超过m的正整数,同一数列里的数互不相同。每一秒将n个数列中的数左移一个位置,每个数列第一个数则移到该数列最后,并在一张纸上记下每个数列的第一个数。10^100秒过后,对于所有的1<=x<=m,求x在纸上出现的最长的连续的一段长度,该段必须是同一秒
原创
博文更新于 2016.11.01 ·
564 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 715B. Complete The Graph

题目链接:http://codeforces.com/problemset/problem/715/B 题目大意:给出一张n个点(编号0~n-1)m条边的图,边权均为正整数,其中有些边没有赋权(权值用0表示),问是否存在一种赋值方案使得从s到t的最短路恰好等于L。如果不存在输出NO,否则输出一行YES,接下来m行表示一种赋值方案。 数据范围:2 ≤ n ≤ 1000,  1 ≤ m ≤ 10 0
原创
博文更新于 2016.10.31 ·
641 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【bzoj3219】巡游tour

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3219 题目大意:给出一棵n个点n-1条边的树,求出一条包含[L,R]条边的路径,使得这条路径上的边权的中位数尽量大,输出这个答案。 数据范围:n<=100 000,1<=L<=R<=n-1题解:因为要使得中位数尽量大,所以我们采用二分判定。对于当前二分出的答案mid,把所有边权比它小的边
原创
博文更新于 2016.10.31 ·
553 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 724G. Xor-matic Number of the Graph

题目链接:http://codeforces.com/contest/724/problem/G 题目大意:给出一张n个点m条边的无向图,对于一个三元组(u,v,s),如果1<=u < v<=n,并且存在一条从u到v的路径(可以重复经过点和边)使得路径上的边权异或和为s,那么我们说它是“有趣的”。求所有有趣的三元组中的 s 之和。 数据范围:1 ≤ n ≤ 100 000, 0 ≤ m ≤ 20
原创
博文更新于 2016.10.30 ·
757 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 722E. Research Rover

题目链接:http://codeforces.com/problemset/problem/722/E 题目大意:
原创
博文更新于 2016.10.30 ·
908 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【hdu3830】Checkers

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3830 题目大意:在数轴上有三个互不相等的数,对于两个数x和y,x可以移动到它关于y对称的位置x’,当且仅当从x到x’这段区间内没有第三个数。问状态a,b,c能否经过若干次移动变成状态x,y,z。如果能,输出一行YES,第二行输出最小移动次数,否则输出NO。输入有多组数据。 数据范围:a,b,c,x,
原创
博文更新于 2016.10.30 ·
707 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【泉州一中国庆集训day5】label

题目链接:http://v.qzyz.com/contest/292/problem/2 题目大意:Samjia和Peter不同,他喜欢玩树。所以Peter送给他一颗大小为n的树,节点编号从1到n。Samjia要给树上的每一个节点赋一个[1,m]之间的权值,并使得有边直接相连的两个节点的权值之差的绝对值 ≥ k。请你告诉Samjia有多少种不同的赋值方案,只用求出答案对10^9+7(100000
原创
博文更新于 2016.10.30 ·
855 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏
加载更多