Codeforces
关注
分享
扫一扫
文章平均质量分 82
丿Smile灬晨星
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforce172 Div2
A：输入输出。 B：将式子变形，枚举b的值。 C：分两种情况，计算边与角度，宽和高的关系。 D：维护从大到小的栈，每次新进一个元素与栈内刚好大于新进元素的值XOR。 E：由期望的线性性，我们最后要计算的是E(总操作次数)=sigma{E([每个结点u是因为选中了自己而删去的])}，再由全排列推出每个点的期望值。原创 2013-03-12 18:58:41 · 820 阅读 · 0 评论 -
Codeforces621E 矩阵构造快速幂
矩阵连乘原创 2016-02-01 13:12:52 · 846 阅读 · 0 评论 -
Codeforces598C（极角排序）
先占坑ACcode：//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2015-11-15 21:30:21 · 996 阅读 · 0 评论 -
Codeforces581F
参考代码及简单注释：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef lon原创 2015-10-14 15:58:11 · 735 阅读 · 0 评论 -
Codeforces587C（倍增LCA）
参考代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long lon原创 2015-10-16 13:47:19 · 1401 阅读 · 0 评论 -
Codeforces 360C - Levko and Strings 组合数学+DP
纠结了两天才差不多明白原理 顿时觉得自己弱爆了。。。贴上自己的理解，统计时怎么分类想明白基本就ok了Accode：#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int NS=2010;原创 2013-11-15 13:35:32 · 1062 阅读 · 0 评论 -
Codeforces 315C
题目很水，晚上做比赛的时候就知道是SG函数，不过状态转移实在纠结，写了将近一个小时都没搞定，各种弱啊！！！比完之后看了各种AC代码，表示鸭梨山大，没有一个能看懂的，只好自个继续琢磨，考虑到各种特殊情况之后总算ok了。贴个代码纪念自己的第一次SG。ACcode：#include#includeconst int NS=110;int r,k;int g[NS];int原创 2013-08-04 14:21:38 · 848 阅读 · 0 评论 -
Croc Champ 2013 - Round 2 Div. 2 D
一开始看错题意了，测试数据都理解不了，放了一段时间，今天再去看题才读懂，要求每天路径都满足条件才算一种情况，这样就直接dfs+剪枝，开一个二维数组记录状态压缩记录颜色。ACcode：#include#include#include#include#includeusing namespace std;typedef long long LL;const int NS原创 2013-05-03 00:11:53 · 865 阅读 · 0 评论 -
Codeforces 181.div2
E:题目思路很清晰，只是不知道怎么在规定时间类很好的实现，后来看了代码，原来素数表还可以这样用，这次又学到一招，之后的二分写的也比较纠结，总的来说，整个代码的核心部分在于素数表。ACcode：#include#include#include#include#includeusing namespace std;typedef long long LL;con原创 2013-04-29 01:56:51 · 1074 阅读 · 0 评论 -
Codeforces #174
A题:求质数的原根，比赛的时候是直接暴力过掉的，赛后看了题解以及原根的定义，直接输出n-1的欧拉函数值就可以了，具体的证明过程表示看不懂，那位大神看懂了教教我。 B题：一开始题意没看懂，纠结了半天，最后总算过了。 C题：看错题意了，赛后看别人解题才知道操作1是前面a个全部加x，开两个数组分别记录当前值和增量就可以了。 D题：比赛的时候卡在前面了，没时间写了，记忆化搜索每一种原创 2013-03-19 23:49:12 · 986 阅读 · 1 评论 -
树的重心
看了几天树的重心的题目，也做了几个题，总结一下。首先，定义一下重心，网上还有一种定义，效果一样，纯属个人理解。节点重心的定义是：以这个点为根，那么所有的子树（不算整个树自身）的节点权值大小都不超过整个树大小的一半。边权重心的定义是：以这个点为根，那么所有的子树（不算整个树自身）的边权值大小都不超过整个树大小的一半。树的重心主要解决树中点对之间路径最短的问题。原创 2013-04-13 21:02:28 · 2020 阅读 · 0 评论 -
CF286D 扫描线+STL
看到题目很容易想到用线段树写，不过为了挑战一下自己的思维，看了别人的代码，纠结的将思路理清楚了，磨蹭了一天才搞定。首先将线段离散化，求出每个预处理的线段的刚好通过和刚好通不过的时间边界，最后按时间顺序扫描。ps：用结构体内部排序比外部排序开了将近3倍。ACcode：#include#include#include#includeusing nam原创 2013-04-07 19:20:48 · 1047 阅读 · 0 评论 -
Codeforces #175
A：先输出一个递增序列，最后输出k+1个递减数列；B：模拟+标记；C：排再求序绝对值之和；D：搜索打表；E：暂时没想通。原创 2013-03-22 23:12:29 · 646 阅读 · 0 评论 -
hdu4542 搜索+打表
很好的思维题，搜索的剪枝用到极致了，一开始用CF上27E的搜索各种超时，总之做得很不顺，心情也不是很好，幸好找了个朋友二了一下。ACcode：#include#include#include#includeusing namespace std;typedef long long LL;const int ns=49000,top=15;const LL INF=原创 2013-04-01 23:17:46 · 1143 阅读 · 3 评论 -
Codeforce173 Div2
水过A题； 然后分析B题，以为是是DP，但复杂度复杂度太高了，优化也没方法，不过后来看到有个条件两数之和为1000，灵感突发总算想清楚了； 接下来就悲剧了，C题看错题目，测试数据都没过，赛后重新读题水过； D题分析好前两种情况了，第三种情况分析不来，今天看了一下组合数学的书中Nim游戏的证明，发现D题可以水过。 至于E题只能想到O（n^2）算法，看了AC的代码之后，原创 2013-03-14 18:00:37 · 724 阅读 · 0 评论 -
最大流SAP模板
CF653D 题目链接 Code:#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#i原创 2016-03-19 20:01:38 · 489 阅读 · 0 评论