2016年07月_yuhaoyuan……

原创 weak win 第一期

目前还只做了ACD 等今天打完多校再补一下E,F？ B题题意真的读不懂A 给你一个大圆（半径为R），再给你n个小圆（半径为r），问你如果把小圆放进大圆里面（在边缘都有接触的情况下），能否把n个小圆都放进去；感觉关键条件就是：每个小圆都要贴着大圆放，那么所有的小圆圆心都是落在一个半径为（R-r）的圆上，然后2*pi 就被分为了n份，在顶角为2 * pi/n 的等腰三角形中（腰为R-r），

2016-07-28 11:10:11 258

转载【模板】优先队列很好的用法

http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html

2016-07-27 15:24:46 164

原创异或与Tire 树小总结

http://codeforces.com/contest/665/problem/Ehttp://poj.org/problem?id=3764

2016-07-25 17:30:01 333

原创【重点】Codeforces Round #364 (Div. 2)

唉，有一场很好加分的场没加多少确实如出题人所说，用各个难度梯度的简单题出了，但是只能说自己太菜了。前40min ABC 都过了，都是乱搞题D 推公式推了好久都是错的，可能是半夜脑子不好使，居然在第二天发现推的公式对了大半，最后输出结果产生了问题，也是醉了。E 主要想讲一下E，赛后看了看hx的代码，觉得好厉害啊。按这种想法写出来的代码简单，但是我不知道证明这种想法的正确性，模模糊糊的感觉

2016-07-23 16:35:12 180

原创 HDU 5384 Tire树，我也不知道为什么不会MLE

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：输入n，m 然后又n串字符串A，和m串字符串B 然后输出n行 i th行：每一个B 在Ai 中出现的次数的和。开始想：把每一个Ai 拆开从1-len 分别插入字典树，然后拿m串B去匹配，后来发现无法分别匹配出来的值到底是哪个Ai给的。如果一定要分别出来的话，可能要插入一个A，

2016-07-20 14:51:50 228

转载【模板】并查集压缩路径

sb操作，不加容易T,加了有可能RT用并查集查找时，如果查找次数很多，那么使用朴素版的查找方式肯定要超时。比如，有一百万个元素，每次都从第一百万个开始找，这样一次运算就是10^6，如果程序要求查找个一千万次，这样下来就是10^13,肯定要出问题的。　　这是朴素查找的代码,适合数据量不大的情况：int findx(int x) { int r=x; while(parent[

2016-07-20 11:35:40 585

原创 Tire 树练习

poj 2001#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<stdlib.h>#include<queue>#include<stack>#include<map>#include<set>#include<vector>cons

2016-07-16 15:40:42 285

原创【模板】trie 树，第二题可作模板

上一次看到数据结构，忙着我的图论，匆匆几眼就看过去了。这一次终于可以好好学习一番了；网上资料有很多，给我的感觉就是，建立一棵树，然后将26或者52 个字母，分成26叉树，由此我们可以让很多字符串公用同一个前缀，可以处理很多统计，啥啥的问题，以后做题慢慢做，慢慢学； Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出

2016-07-14 15:42:18 311

原创 2015 acm icpc asia regional changchun 队内模拟 + 背包复习 +Tire树

5527 Too rich 队友dfs+构造强行A掉了，好像很有道理的样子5528 Count a*b 不是很懂数论选手的世界5532 很坑的题，我都记得我写过两次，两次都被一个地方坑到了；就是如果 ai > ai+1 ,那么是一定需要判断一下 ai+1 和 ai-1 的情况：贴一个写得比较好的代码：#include<iostream>#include<stdio.h>

2016-07-14 15:20:15 293

原创补几道题

一直忙着复习，所以好久好久没写题解了。暑假集训开始了，开始写题解吧，顺便有自己的一个计划，会在博客中体现的： cf #240 div2 D2016 Al-Baath University Training Camp Contest-1 I. March Rain J X and Beasts

2016-07-13 14:57:46 256

qq_24664053的博客