2019 年 1月随笔档案 - 空気力学の詩

2019寒假小记

摘要：Preface 菜鸡HL终于艰难地熬过了初三的一个学期迎来了寒假。但是由于某些不可言说的政策问题所以他要没高中读了，只能开始准备中考。所以这个寒假可能并不像想象中的那样可以大量刷题~~好吧题还是要做的~~ 希望

Z J O I

$ZJOI$ 能

K e e p g o o d l u c k

$Keep\ good\ luck$ 吧，进不了前

48

$48$ 就要考虑阅读全文

posted @ 2019-01-27 22:27 空気力学の詩阅读(368) 评论(0) 推荐(0) 编辑

CF741 D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

摘要：题目意思很清楚了吧，那么我们从重排回文串的性质入手。很容易得出，只要所有字符出现的次数都为偶数，或者有且只有一个字符出现为奇数就满足要求了。然后想到什么， Hash ？大可不必，可以发现字符

\in [a, v]

$\in [a,v]$ ，一共

22

$22$ 种，那么我们套路的状压一下即可。题目放在一棵树上，我阅读全文

posted @ 2019-01-25 13:43 空気力学の詩阅读(121) 评论(0) 推荐(0) 编辑

UVA11996 Jewel Magic

摘要：这题貌似全网都是 Splay 的题解，其实 FHQ_Treap 当然也是可以做的，这里为暴力非旋Treap党上一份代码。题目大意就是先给你一个字符串，然后让你维护一些操作： 1.

p c

$p\ c$ ：在第

p

$p$ 个位置后插入字符

c

$c$ 2.

p

$p$ ：删除第

p

$p$ 个字符 3.

p 1 p 2

$p1\ p2$ ：翻转第阅读全文

posted @ 2019-01-22 20:31 空気力学の詩阅读(172) 评论(0) 推荐(0) 编辑

UVA10256 The Great Divide

摘要：怎么又没人写题解，那我来贡献一发好了。题目意思很简单，平面上有两种颜色的点，问你能否求出一条直线使两种颜色的点完全分开。首先我们考虑两个点集相离的充要条件，这两个点集的凸包必须相离。（很好证明或者画画图理解一下）那么怎么判断两个凸包相离，考虑到这里的点的个数不多，我们可以用一种最暴力的阅读全文

posted @ 2019-01-22 20:30 空気力学の詩阅读(132) 评论(0) 推荐(0) 编辑

UVA10838 The Pawn Chess

摘要：UVA好题没人写系列，感觉可以稍稍练习一下面向对象编程的形式（大雾）题意很简单，在国际象棋的棋盘中有一些兵，走到对方底线即为胜利，问最优决策下谁能获胜。并输出最小步数。首先这里的棋盘都只有

4 \times 4

$4\times 4$ ，意味这状态很小。所以我们可以联想到用类似于 "Luogu P4576 [CQO 阅读全文

posted @ 2019-01-21 20:35 空気力学の詩阅读(194) 评论(0) 推荐(0) 编辑

UVA12298 Super Poker II

摘要：怎么又是没人写题解的UVA好题，个人感觉应该是生成函数的大板子题了。直接做肯定爆炸，考虑来一发优化，我们记一个多项式，其中

i

$i$ 次项的系数就表示对于

i

$i$ 这个数有多少种表示方式。那么很明显，我们可以先筛素数，那么初始的多项式只有范围的的素数对应项系数才为

1

$1$ ，否则都为

0

$0$ 。阅读全文

posted @ 2019-01-21 20:25 空気力学の詩阅读(170) 评论(0) 推荐(0) 编辑

UVA12253 简单加密法 Simple Encryption

摘要：这题到现在还是只有我一个人过？~~太冷门了吧，毕竟你谷上很少有人会去做往年ACM比赛的题~~ 题面意思很简单，每次给出

K_{1}

$K_1$ ，让你求一个

K_{2}

$K_2$ 满足

K_{1}^{K_{2}} \equiv K_{2} (\mod 10^{12})

$K_1^{K_2}\equiv K_2(\mod 10^{12})$ 题目乍一看很有数学风格，看到取模和幂次想到什么？ ~~ 费马大小定理，BS 阅读全文

posted @ 2019-01-18 21:52 空気力学の詩阅读(351) 评论(0) 推荐(0) 编辑

Luogu P3165 [CQOI2014]排序机械臂

摘要：先讲一下和这题一起四倍经验的题： "Luogu P4402 [Cerc2007]robotic sort 机械排序" "SP2059 CERC07S Robotic Sort" "UVA1402 Robotic Sort" 这题作为一道十分经典的平衡树维护序列的问题，自然是值得一做的了。写阅读全文

posted @ 2019-01-14 17:33 空気力学の詩阅读(177) 评论(0) 推荐(0) 编辑

Luogu P4205 [NOI2005]智慧珠游戏

摘要：国内少有的可以练习神仙算法—— DLX 的好题怎么可以被爆搜埋没呢？看到这题没有DLX的题解所以写一篇，不过貌似我实现的太弱（构图太慢）所以速度上不是很快。下面开始讲题，但请保证你要先学会DLX。（ "dalao写的超详细DLX" ）首先仔细阅读一遍题目，我们可以大致整理出题意：用

12

$12$ 块阅读全文

posted @ 2019-01-13 20:23 空気力学の詩阅读(333) 评论(0) 推荐(0) 编辑

Luogu P3321 [SDOI2015]序列统计

摘要：一道不错的多项式好题。还涉及了一些数论内容。首先我们看到题目是求乘积模

m

$m$ 的方案数，考虑到这种方案数我们一般都可以用生成函数来做。但显然卷积的下标有加（ FFT,NTT 等）有位运算（ FWT ）但是没有乘法的。~~除非您十分dalao自己发明一个卷积算法~~ 所以我们考虑化乘为阅读全文

posted @ 2019-01-07 20:33 空気力学の詩阅读(149) 评论(0) 推荐(0) 编辑

Luogu P2056 [ZJOI2007]捉迷藏

摘要：入坑动态点分治的题目，感觉还不错~~被卡常后重构代码~~ 首先静态点分治相信大家肯定都会，就是不断找重心然后暴力计算每棵子树内的贡献。这题如果只有单次询问，我们很容易想到对于每个分治中心的所以儿子的子树中找两条最长链拼起来。或者是直接以这个点为端点的一条链的最大值。如果就这么做复杂阅读全文

posted @ 2019-01-07 20:22 空気力学の詩阅读(175) 评论(0) 推荐(0) 编辑

Luogu P5168 xtq玩魔塔

摘要：这题不错啊，结合了一些不太传统的姿势。首先看到题目有一问从一个点到另一个点边权最小值。想到了什么？ ~~ 克鲁斯卡尔生成树+倍增？ ~~好吧其实有一个更~~常用~~ NB 的算法叫克鲁斯卡尔重构树（不会的可以看 "dalao's blog" ，并且可以尝试切掉 "Luogu P4768 [NO 阅读全文

posted @ 2019-01-07 19:59 空気力学の詩阅读(170) 评论(0) 推荐(0) 编辑

2019年一月刷题列表

摘要：Preface 新的一年来了，像我这样的菜鸡马上就要褪去初中蒟蒻的身份成为一名高中蒟蒻了。

W C

$WC$ 没得去，只能在机房苟着

Z J O I

$ZJOI$ ，还是不要放弃希望吧。 ~~老叶说省选如果可以水到全省前40 （不存在的）可能可以去SC~~ 不管了反正还没有退役，争取苟活吧。 List "【pG&&CY 阅读全文

posted @ 2019-01-05 23:40 空気力学の詩阅读(336) 评论(0) 推荐(0) 编辑

hl666

空気力学の詩

01 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论