摘要：
"http://uoj.ac/contest/35/problem/244" 对其他人来说好简单的一道题，我当时却不会做TWT 注定滚粗啊 "题解很好的~" c++ include include include using namespace std; typedef long long ll; 阅读全文
posted @ 2016-10-18 09:11
abclzr
阅读(206)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3051" "http://uoj.ac/problem/57" 这道题需要平面图转对偶图，点定位，最小生成树上的倍增(NOIP2013货车运输)3个步骤。 最后一个很简单了，前两个比较麻烦。。 点定位 阅读全文
posted @ 2016-10-17 21:27
abclzr
阅读(283)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3643" 因为$$\varphi(n)=\prod_i p_i^{k_i 1}(p_i 1),n=\prod_ip_i^{k_i}$$ 直接根据这个式子暴搜即可。 阅读全文
posted @ 2016-10-15 20:22
abclzr
阅读(232)
评论(0)
推荐(0)
摘要：
在校内OJ上A了，没有加强制在线的东西。。不放链接了。 这道题题意是维护一个字符串集合，支持三种操作： 1.加字符串 2.删字符串 3.查询集合中的所有字符串在给出的模板串中出现的次数 操作数$m \le 3 10^5$，输入字符串总长度$maxL \le 4 10^6$ 对于查询想到了要用AC自动 阅读全文
posted @ 2016-10-15 15:37
abclzr
阅读(495)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=1087" 很简单的状压，需要预处理，我两个状态可不可以挨着的预处理出错WA了好几次。 这个位运算预处理好神奇啊 c++script include include include using name 阅读全文
posted @ 2016-10-15 09:04
abclzr
阅读(156)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=4561" 一开始并不会做，后来看题解看懂了。 看懂了之后还是错了好几次，数组大小手残开小了。 圆的包含并不包括内切！ 具体做法是扫描线， 维护扫描线中的圆和一个垂直于x轴的直线的交点，在扫描线中交点的 阅读全文
posted @ 2016-10-14 22:02
abclzr
阅读(452)
评论(0)
推荐(0)
摘要：
"http://noi.openjudge.cn/ch0405/191/" "http://poj.org/problem?id=1189" 一开始忘了$2^{50}$没超long long差点写高精度QvQ 很基础的dp，我先假设有$2^n$个球，分开时就分一半，这样每次都能除开。 阅读全文
posted @ 2016-10-13 21:57
abclzr
阅读(236)
评论(0)
推荐(0)
摘要：
"http://noi.openjudge.cn/ch0405/1665/?lang=zh_CN" 状压水题，手动转移 c++ include include include using namespace std; int in() { int k = 0, fh = 1; char c = ge 阅读全文
posted @ 2016-10-13 20:24
abclzr
阅读(429)
评论(0)
推荐(0)
摘要：
"http://noi.openjudge.cn/ch0405/1793/" 好虐的一道题啊。 看数据范围，一眼状压，然后调了好长时间QwQ 很容易想到覆盖的点数作为状态，我用状态i表示至少覆盖状态i表示的点的最小矩形覆盖面积。 又因为矩形一定在两个给出的点上，转移时枚举两个点，用去掉这两个点的状态 阅读全文
posted @ 2016-10-13 19:39
abclzr
阅读(696)
评论(0)
推荐(0)
摘要：
"http://uoj.ac/problem/13" 建立trie树，然后建立go指针， 和AC自动机里的fail指针差不多， 走到一个快捷方式就从go指针走。 注意在trie树上要保留字符'/'，不能用end标记来标识一个字符串的结束。 因为可能出现"/Iam/zz"和"/Iamzz"这两种情况， 阅读全文
posted @ 2016-10-11 21:19
abclzr
阅读(390)
评论(0)
推荐(0)
摘要：
"http://uoj.ac/problem/14" "题解很好的~" 不带路径压缩的并查集能保留树的原本形态。 按秩合并并查集可以不用路径压缩，但是因为此题要删除，如果把深度当为秩的话不好更新秩的值，所以把子树大小当为秩。 合并直接合并，删除直接删除，每条边只会被添加进树一次，至多被删除一次。 离 阅读全文
posted @ 2016-10-11 19:49
abclzr
阅读(192)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=4600" 转化成nim游戏 因为对于每一个反面朝上的硬币编号可以拆成$2^a3^bc$，选择这个硬币可以翻的其他硬币的编号必须是c的倍数。 那么如果两个单一游戏的c不同的话，只要a和b相同，那么状态的 阅读全文
posted @ 2016-10-10 20:20
abclzr
阅读(367)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3105" 并不会QwQ 为什么贪心是正确的。 向小神请教了一个弱智问题(小神好神啊OTZ) 然后就写了一下好写好调的线性基糊弄糊弄。。。 2016 12 21UPD：补一下拟阵的证明： 设拟阵$M=( 阅读全文
posted @ 2016-10-09 20:24
abclzr
阅读(251)
评论(0)
推荐(0)
摘要：
"http://codevs.cn/problem/1582/" 首先我打了一张50 50的表(4用 代替) 并没有发现什么规律! 然后观察题解可得，我观察的是 "TimeMachine学长的题解" 什么得到sg(i,j)=k的必要条件： (i 1)%2k+1 include include usi 阅读全文
posted @ 2016-10-06 21:49
abclzr
阅读(163)
评论(0)
推荐(0)
摘要：
"http://codevs.cn/problem/1037/" Alice必胜是Alice将硬币移向边权为0的一端并且把经过的边变为0，让BoB无路可走。 这样只要起点到两个方向最近的0边权的端点的边数有一个是奇数即可。 如果都是偶数，那么考虑都是0，Alice一开始就输了。如果有不是0的，那么A 阅读全文
posted @ 2016-10-06 20:18
abclzr
阅读(356)
评论(0)
推荐(0)
摘要：
"http://codevs.cn/problem/3153/" 对于这道题，直觉告诉我每一个状态一定是必胜或必败的 然后设定操作次数t，t为取完些石子最多需要多少步。 如果$a_i$不为1，$t=\sum a_i+n 1$。因为每次只让操作数减一。 但因为有$a_i$为1的情况，可以直接让操作数减 阅读全文
posted @ 2016-10-06 19:54
abclzr
阅读(234)
评论(0)
推荐(0)
摘要：
"http://www.spoj.com/problems/SUBLEX/" 好难啊。 建出后缀自动机，然后在后缀自动机的每个状态上记录通过这个状态能走到的不同子串的数量。该状态能走到的所有状态的f值的和+1就是当前状态的f值。 最后对于询问的k，从root开始走顺便加加减减就可以了。 阅读全文
posted @ 2016-10-06 17:21
abclzr
阅读(264)
评论(0)
推荐(0)
摘要：
"http://acm.hdu.edu.cn/showproblem.php?pid=1007" 最近欧式距离模板题。 用分治大法(分治的函数名用cdq纯属个人习惯_(:з」∠)_) 一开始狂M。 后来判断n是否为0就不M了QwQ c++script include include include 阅读全文
posted @ 2016-10-04 17:59
abclzr
阅读(149)
评论(0)
推荐(0)
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=4516" 后缀自动机直接做。。。省选时cena评测竟然没有卡掉map 每次加一个字符，增加的子串数目为np的max减去np的值parent的max值。 时间复杂度$O(nlogn)$。 c++scri 阅读全文
posted @ 2016-10-02 19:49
abclzr
阅读(219)
评论(0)
推荐(0)
摘要：
"http://www.spoj.com/problems/LCS2/" 这道题想了好久。 做法是对第一个串建后缀自动机，然后用后面的串去匹配它，并在走过的状态上记录走到这个状态时的最长距离。每匹配完一个串要对每个状态往它的parent更新，因为状态记录的最长距离一定大于parent的val值，所以 阅读全文
posted @ 2016-10-01 19:00
abclzr
阅读(663)
评论(0)
推荐(0)
浙公网安备 33010602011771号