09 2014 档案

The 2014 ACMICPC Asia Regional Shanghai Online
摘要：XorZip小队第一次合作，虽然结果还是有些可惜，但是状态和感觉都还不错。【A】数论+二分（-_-///）【B】Lucas定理+数位DP（-_-///）【C】LCA、LCT+树链剖分【D】题目分解成DP+状态压缩【E】DLX（-_-///）【F】推算公式+大数【G】几何题，线段与椭球的交点【H】Ku... 阅读全文
posted @ 2014-09-28 13:28 辰帆 阅读(257) 评论(0) 推荐(0)
黑科技--位集--bitset
摘要：自从上次网赛发现这么个东西之后，深深地感受到了bitset的强大，0.0。正常的bool占用1字节空间，bitset可以把这个缩到1bit，空间上8倍优化。正常用起来可能会跟位运算状态压缩类似，但是其中的每个位又能进行单独操作，所以确实相当方便。下面是原版的文档：class templatestd:... 阅读全文
posted @ 2014-09-28 11:07 辰帆 阅读(424) 评论(0) 推荐(2)
The 2014 ACMICPC Asia Regional Guangzhou Online
摘要：【A】-_-///【B】线段树+位运算（感觉可出）【C】地图BFS，找最长线【D】地图BFS，加上各种复杂情况的最短路-_-【E】-_-///【F】三分+圆与线段的交点，计算几何【G】-_-///【H】线段树+树链剖分【I】后缀数组+二分【J】DFS搜索这场网赛当时自己完成了的也就是两道地图题，过去... 阅读全文
posted @ 2014-09-23 23:16 辰帆 阅读(205) 评论(0) 推荐(0)
The 2014 ACMICPC Asia Regional Beijing Online
摘要：【A】极角排序+树状数组【B】计算几何，凸包（队友已出）【C】-_-///不懂【D】数论，概率密度【E】图的连通性+Floyed传递闭包+bitset【F】贪心【G】签到题【H】区间维护+线段树+DFS序（可以看看）【I】BFS地图题（当时好多人坑在摄像头上面了，现在有一点点思路，分层图，一会看看）... 阅读全文
posted @ 2014-09-23 13:32 辰帆 阅读(344) 评论(0) 推荐(0)
The 2014 ACMICPC Asia Regional Xian Online
摘要：【A】签到题【B】后缀数组【C】染色，DP（感觉可出）【D】BFS搜索，有点麻烦【E】博弈论，Nim博弈【F】BFS状态搜索【G】概率DP+状态压缩【H】异或+构造【I】矩阵快速幂（队友已出）【J】树的分治【K】类模拟退火的方向修正搜索、三分【A】Post RobotTime Limit: 2000... 阅读全文
posted @ 2014-09-15 21:47 辰帆 阅读(317) 评论(0) 推荐(0)
The 2014 ACM-ICPC Asia Regional Anshan Online
摘要：【A】无向图的双联通子图计数、DP+状态压缩【B】计算几何（点的旋转）【C】DP+状态压缩【D】离散数学+DP （感觉可出）【E】概率DP【F】LCT模板题（-_-///LCT是啥！！！！）【G】签到题【H】染色+搜索【I】阅读理解+记忆化搜索【J】物理题，数论，高斯消元法（感觉可出）【B】Rota... 阅读全文
posted @ 2014-09-13 23:54 辰帆 阅读(278) 评论(0) 推荐(0)
HDU 1068 Girls and Boys 二分图最大独立集（最大二分匹配）
摘要：Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 【Problem Description】the second year of the university... 阅读全文
posted @ 2014-09-12 21:30 辰帆 阅读(254) 评论(0) 推荐(0)
HDU 3367 Pseudoforest 最大生成树
摘要：PseudoforestTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】In graph theory, a pseudoforest is a... 阅读全文
posted @ 2014-09-09 19:13 辰帆 阅读(210) 评论(0) 推荐(0)
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
摘要：【A】签到题【B】构造【C】遍历+floodfill染色或并查集【D】DP（背包）+状态压缩 （感觉可出）【E】线段树【F】图形题 搜索+状态压缩【G】数论，某种不定方程......ZOJ上到现在只过了4个人，还找不到题解-_-///【H】回文数变种+dfs枚举构造 又是构造-_-///【I】字符串... 阅读全文
posted @ 2014-09-08 11:24 辰帆 阅读(7951) 评论(1) 推荐(0)
HDU 1811 Rank of Tetris 拓补排序+并查集
摘要：Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，... 阅读全文
posted @ 2014-09-07 16:03 辰帆 阅读(184) 评论(0) 推荐(0)
HDU 1589 Find The Most Comfortable Road 最小生成树+枚举
摘要：find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】XX星有许多城市，城市之间通过一种奇怪... 阅读全文
posted @ 2014-09-07 16:00 辰帆 阅读(371) 评论(0) 推荐(0)
STL优先队列的使用
摘要：STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的... 阅读全文
posted @ 2014-09-06 21:17 辰帆 阅读(345) 评论(0) 推荐(0)
测试
摘要：Word客户端测试 阅读全文
posted @ 2014-09-06 21:08 辰帆 阅读(101) 评论(0) 推荐(0)
HDU 2489 Minimal Ratio Tree 最小生成树+DFS
摘要：Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)【Problem Description】For a tree, which nodes and edge... 阅读全文
posted @ 2014-09-06 20:57 辰帆 阅读(159) 评论(0) 推荐(0)