Read problems statements in Mandarin Chinese and Russian. Rin is attending a university. She has M semesters to finish her program, and that program h ...
分类：
其他好文 时间：
2018-04-20 21:58:50
阅读次数：
193
【传送门：BZOJ4260】 简要题意： 给出一个长度为n的序列 求出l1,r1,l2,r2，使得a[l1]^a[l1+1]...a[r1]+a[l2]^a[l2+1]...a[r2]最大，且1<=l1<=r1<l2<=r2<=n 题解： 01字典树，get到了字典树处理异或和的操作 只要用贪心的思 ...
分类：
其他好文 时间：
2018-04-16 14:36:39
阅读次数：
133
Read problems statements in Mandarin Chinese and Russian. A meteor fell on Andrew's house. That's why he decided to build a new home and chose a site ...
分类：
其他好文 时间：
2018-04-15 21:00:37
阅读次数：
179
https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树，你只能从任意节点往下走得到一个字符串，求出可得到的不重复字符串数量和其中字典序第k小的字符串（在重新定义字 ...
分类：
其他好文 时间：
2018-04-11 16:14:14
阅读次数：
156
https://www.codechef.com/status/COUNTARI 题意： 给出n个数，求满足i<j<k且a[j]-a[i]==a[j]-a[k] 的三元组（i，j，k）的个数 n^2 做法： 枚举j和k，当j右移时，令sum[num[右移之前j的值]]++ 每次统计sum[num[j ...
分类：
其他好文 时间：
2018-03-31 21:32:24
阅读次数：
136
3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类：
其他好文 时间：
2018-03-13 01:05:40
阅读次数：
191
题链： https://www.codechef.com/problems/SEAGM题解： 概率dp，博弈论 详细题解：http://www.cnblogs.com/candy99/p/6504340.html 本体的先手胜与不胜（第一问）以及胜的概率（第二问）都是通过dp完成的，记忆化搜索实现。 ...
分类：
其他好文 时间：
2018-03-11 00:35:45
阅读次数：
150
找一个数组中两数之间最小的不同值。 思路： 1 排序 2 后前相减，比較得到最小不同值 三个数甚至很多其它数之间的不同值都是这么求了，时间效率都是O(nlgn) -- 排序使用的时间 原题： http://www.codechef.com/problems/HORSES 笔者的练习文件非常大，所以还 ...
分类：
其他好文 时间：
2018-03-03 21:25:13
阅读次数：
142
感觉这题是真的神，，太瓜了根本想不到。 N个点M条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。 考虑每条边的贡献。一条边可以使联通块数量-1当且仅当加入这条边之后，不形成环即连接了两个联通块。 后加入的边如果形成了环呢？那么只要环中最早加入的边还在，就不会做出贡献。 那么 ...
分类：
其他好文 时间：
2018-03-02 12:30:27
阅读次数：
149
数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
