摸鱼酱

2021年5月19日

P6765 [APIO2020]交换城市

摘要：更好的阅读体验纪念一下过的第一道交互类型的题目。题目Link 题意：$n$ 个点 $m$ 条边的无向图，$q$ 组询问 $(x,y)$ ，问从 $x,y$ 分别走到对方，让路径上边权的最大值最小，要求两条路径不完全重合。各个子任务真的都多少指向了正解吧。。 \(Q\leq 阅读全文

posted @ 2021-05-19 14:24 摸鱼酱阅读(71) 评论(0) 推荐(0) 编辑

题解 P6623 [省选联考 2020 A 卷] 树

摘要：更好的阅读体验 P6623 [省选联考 2020 A 卷] 树给定一棵树上每个结点的权值 $v_i$ ，定义 $val_u$ 为 $u$ 的子树（含 $u$ ）内的结点 $c_i$ 的 $v_{c_i}+d(c_i,u)$ 的异或和。求 \(\sum\limits_{i=1 阅读全文

posted @ 2021-05-19 14:23 摸鱼酱阅读(76) 评论(0) 推荐(0) 编辑

2021年3月22日

题解 P5323 [BJOI2019]光线

摘要：更好的阅读体验更好的阅读体验更好的阅读体验 P5323 BJOI2019 光线主要详细写写系数怎么暴力化开。光线视作从左射入，从右射出。设 $L_i,R_i$ 为所有从第 $i$ 块玻璃向左和向右射出的光线数量。那么显然有 \[ \begin{align} R_i=a_i·R 阅读全文

posted @ 2021-03-22 19:22 摸鱼酱阅读(5) 评论(0) 推荐(0) 编辑

题解 P1505 [国家集训队]旅游

摘要：更好的阅读体验更好的阅读体验更好的阅读体验这篇题解主要讲代码实现，思路可能需要照着代码理解，请慎重阅读两张图片挂了，重新传了一遍。最后代码写出来3.5Kb，不到150行，相对来说还是挺短的... 给定一棵 $n$ 个节点的树，边带权，编号 $0 \sim n-1$，需要支持五种操作阅读全文

posted @ 2021-03-22 19:21 摸鱼酱阅读(6) 评论(0) 推荐(0) 编辑

数学期望 - 在不远的远方

摘要：练了几天数学期望的基础题，记录一下学习心得。前置知识：我们一般用E(X)表示事件X的数学期望。那么我们有$E(x)=\sum(a_i*p_i)$，其中$p_i$是i事件发生的概率，$a_i$是事件i对应的权值。举个例子，扔一次骰子得到的点数$E(x)=\frac{1}{6}*1+\frac{1 阅读全文

posted @ 2021-03-22 19:20 摸鱼酱阅读(7) 评论(0) 推荐(0) 编辑

2020年11月22日

动态逆序对-CQOI2011

摘要：更好的阅读体验 [button color="info" icon="" url="https://www.luogu.com.cn/problem/P3157" type=""]题目传送门[/button] Problem 有一个长度为n的1~n的排列，现在进行m次删除操作，每次给定删除的元素，要阅读全文

posted @ 2020-11-22 16:07 摸鱼酱阅读(105) 评论(0) 推荐(0) 编辑

可持久化数据结构-可持久化01Trie

摘要：更好的阅读体验前置知识：了解01Trie并至少会做这道题。了解可持久化数据结构的基础思想来看这样一道题目：对于长度为$n\leq 2*105$的数列a，要求进行$m\leq 105$次询问，给定$l,r,x$，求$i∈[l,r],max{a_i⊕x}$,$a_i\leq 2^{32}$ 阅读全文

posted @ 2020-11-22 16:06 摸鱼酱阅读(326) 评论(0) 推荐(0) 编辑

马拉车算法(manacher)

摘要：更好的阅读体验前言马拉车算法是一个能在线性时间能求出最长回文串长度的算法。个人感觉和kmp也许有异曲同工之妙。 [button color="warning" icon="" url="https://www.luogu.com.cn/problem/P3805" type=""]模板题传送门阅读全文

posted @ 2020-11-22 16:05 摸鱼酱阅读(344) 评论(0) 推荐(0) 编辑

P2508 [HAOI2008]圆上的整点

摘要：更好的阅读体验题意：求半径为$r$的圆上有多少个整点，即求$x2+y2=r^2$有多少组整数解。我们考虑把$r2=x2+y2$变形，得到$r2=x2-(-y2)=(x+yi)(x-yi)$。所以我们就需要考虑通过分解$r^2$可以得到多少组不同的$(x+yi)(x-yi)$。我们考虑如果有若阅读全文

posted @ 2020-11-22 16:04 摸鱼酱阅读(180) 评论(0) 推荐(0) 编辑

2020年10月8日

模拟退火算法——玄学到极致的暴pian力fen技巧

摘要：前言模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问阅读全文

posted @ 2020-10-08 20:52 摸鱼酱阅读(612) 评论(0) 推荐(0) 编辑

公告