上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 66 下一页
2020年3月17日
luogu 3158 [CQOI2011]放棋子
摘要： 时隔多日 我又来挑战这道dp。 几个月前给写自闭了。几个月后再来。 首先一个我们能列出来的状态 是以行为转移的 f[i]表示前i行...但是会发现此时列我们控制不了 且棋子的颜色,个数我们也要放到状态里。 这个dp是一个完成不了 或者说复杂度过高的dp。 必须得换一个状态 可以想到 由于每种颜色棋子 阅读全文
posted @ 2020-03-17 20:41 chdy 阅读(126) 评论(0) 推荐(0) 编辑
bzoj 1455 罗马游戏
摘要： LINK： "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆？启发式合并？nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 阅读全文
posted @ 2020-03-17 18:21 chdy 阅读(109) 评论(0) 推荐(0) 编辑
luogu 1587 [NOI2016]循环之美
摘要： LINK： "NOI2016循环之美" 这道题是 给出n m k 求出$1\leq i\leq n,1\leq j\leq m$ $\frac{i}{j}$在k进制下是一个纯循环的。 由于数值相同的分数不能记录 所以 $(i,j)==1$ 对于是一个纯循环的数我们先从最熟悉的10进制下说起。 可以发 阅读全文
posted @ 2020-03-17 16:05 chdy 阅读(169) 评论(0) 推荐(0) 编辑
2020年3月16日
dfs树
摘要： dfs树是解决图中带环的利器。 前天CF的F题就是dfs树，但是当时我没有认真思考 觉着找到一个环过于困难 当时没有想到 也没理解dfs树的意义。 对于一张无向图求出一个dfs树 这个树有两种边 树边和非树边。 其中非树边连接的u v 他们一定具有祖先关系。 $注：这是一个很显然 也十分重要的性质。 阅读全文
posted @ 2020-03-16 20:09 chdy 阅读(1073) 评论(0) 推荐(2) 编辑
bzoj 2440 [中山市选2011]完全平方数
摘要： LINK：[2440中山市选2011 完全平方数] 这个中山市太强了 还有市选。。 之所以做这道题是因为这道题 有一个朋友给我的题目 我没想出来 和这道题类似。注意 活用容斥！ 楔子：求出1~n内所有不含平方质因数的数字个数。$n\leq 10^{12}$ 更形象一点$\sum_{i=1}^{n}\ 阅读全文
posted @ 2020-03-16 19:05 chdy 阅读(98) 评论(0) 推荐(0) 编辑
浅谈代数法斜率优化
摘要： 我一般采用的方法是 截距式优化。 更快速 更正轨的是采用代数法进行斜率优化 这种方法 使用较多且使用范围广泛。 注意：斜率优化和决策单调性 含义不相同 决策单调性一般是四边形不等式优化出来的结果。 而斜率优化只是在解决一些特定问题寻找最优决策时的优化。 通常题目可能可以同时进行斜率优化或决策单调性优 阅读全文
posted @ 2020-03-16 12:33 chdy 阅读(202) 评论(0) 推荐(0) 编辑
树上后缀排序
摘要： 把后缀排序搞到了树上。 一个节点的字符串的定义为 这个节点到根经过的所有字符组成的字符串。请将这些字符串按字典序排序。输出排名为i的字符串所在的节点。 特别地，如果两个节点所代表的字符串完全相同，它们的大小由它们的父亲所代表的字符串的大小决定，如果仍相同，则由它们编号的大小决定。 就是自己的字符串是 阅读全文
posted @ 2020-03-16 12:00 chdy 阅读(221) 评论(0) 推荐(0) 编辑
2020年3月15日
省选模拟赛day4
摘要： 怎么说？发现自己越来越菜了 到了不写题解写不出来题目的地步了。。 这次题目我都有认真思考 尽管思考的时候状态不太好 但是 我想 再多给我时间也思考不出来什么吧 所以写一份题解。 T1 n个点的有根树 1号点为根 第i个点的点权为$w_i$ $1\leq w_i\leq L$ 定义一个长度为L的序列是 阅读全文
posted @ 2020-03-15 18:18 chdy 阅读(140) 评论(0) 推荐(0) 编辑
2020年3月14日
吉司机线段树
摘要： 学了一下吉老师的在某年WC的讲的线段树。 特来总结,学习一番. PDF地址： "吉老师的Segment tree Beats!" 楔子：给出一个数列A 每次让某个区间中的$a_i$对x取min 询问某个区间的和。 $n,m\leq 500000$ 由于存在多次询问 我们进行标记永久化也没什么用 如果 阅读全文
posted @ 2020-03-14 21:36 chdy 阅读(2810) 评论(0) 推荐(1) 编辑
2020年3月13日
虚树复习
摘要： 我记得我学过虚树啊 除了做过的题目有提交的痕迹 脑子空空如也。 今天一定要复习好虚树 我没剩多少时间了。 1.虚树是干嘛的？ 对于一道题目 我们发现其每次询问树上的一些点集的某种定义下的答案 通常我们不需要再次遍历整棵树来寻找答案 可以利用题目中给出的这些点集建立一颗不存在的树 即称虚树。 2.如何 阅读全文
posted @ 2020-03-13 23:35 chdy 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 66 下一页