luogu p5446 thupc 2018

发现答案其实与这个点炸弹经过的次数有关，因为只要知道了这个点炸弹经过次数 $w$，这个点答案就能算出：$w\times \frac{p}{q}$ 就想到设 $f_u$ 为 $u$ 点炸弹经过次数 $u$ 点经过次数便可以由有连边的 $v$ 点推来，要满足 $v$ 点此时炸弹没爆炸且 $deg_v$ ......

2018年4月份 2018-04-25 userAgent相关：判断微信内置浏览器的UserAgent 2018-04-26 前端相关： 流程图制作工具：ProcessOn api方法的浏览器兼容性问题，可以在这个网站上看：https://caniuse.com/ CSS3的兼容性问题，不一定要使用 ......

积累平时看到的一些好的前端文章。 记录平时遇到的优质技术文章，按时间先后排序。 2017-01-20 阿里9年，我总结的前端架构演进3大阶段及团队管理心法 伟明的推荐，说是对前端开发的价值观形成有良好的影响。 2017-07-13 前端开发面试题 在逛公众号「前端大全」的时候发现的，然后顺着找到了对 ......

算是水紫，不过也学到一些有用的东西。 题意 给定正小数 $N$。求分子不大于 $n$，分母不大于 $m$ 的分数 $\dfrac{n}{m}$，使得 $\dfrac{n}{m}$ 的值与 $N$ 最接近（这里的最接近指的是 $|\dfrac{n}{m} - N|$ 最小）。 分析 首先，大部分人都可 ......

P7603 [THUPC2021] 鬼街（减半警报器模板） 前言 这是一个由 lxl 大佬提出的神奇 trick，第一次省选集训的时候有点颓，听完了没写。刚好明天又要讲这个不如写篇题解。 还是，我太弱了；所以又是研究一晚上才写出来，所以还是吧我对这道题的理解讲讲。 正文 何为折半报警器 按照 lxl ......

前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 补充知识：本原平方串 定义：一个字符串 $S$ 是本原平方串，当且仅当其循环节长度为 $\frac{|s|}{2}$。 性质：字符串 $S$ 的子串中本原平方串的个数至多为 $n \log n$。 不会 $\ ......

原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......

P2758 编辑距离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 设 AA 和 BB 是两个字符串。我们要用最少的字符操作次数，将字符串 AA 转换为字符串 BB。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 A,B 均只包含小写字母 ......

P1040 [NOIP2003 提高组] 加分二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给你一颗中序遍历为1到n的二叉树，和每个节点的val。树的值=左子树的值×右子树的值+根的val，空树值为1，求整个树最大值和这个值树的前序遍历。 题解：区间dp。dp[l] ......

一时手贱把Mac Mini M1 2020升级到了最新的 MacOS Ventura 13.3.1， 发现Unity 2017/2018不能用了，启动黑屏并且一直卡在黑屏。 原因为：Unity versions prior to 2019.4 do not support running on Ap ......

题面 因为我也是看了大佬的题解才写的（第一问），自认为自己讲得不可能比他们再好了，但是因为好多第二问的题解都被hack了，所以这里详细讲一下第二问的正确做法。 ~~初中平几课堂开课啦~~ 其实思路很简单，利用贪心的思想，能往上走就往上走，能走多高就走多高，来看这个图： 点 $A$ 是当前点，点 $B ......

pwn | picoctf_2018_rop chain 栈溢出ret2text。 exp: from pwn import * context.log_level = 'debug' p_vuln = 0x08048714 p_win1 = 0x080485CB p_win2 = 0x080485 ......

题目传送门 初中数学老师在平面几何的第一节课就和我们说过： 点动成线，线动成面，面动成体。 即，由 $i-1$ 维元素变化到 $i$ 维的过程，就可以认为是将 $i-1$ 维物体沿第 $i$ 个方向平移的过程。 因此我们考虑一个二维的正方形平移得到三维的正方体的过程： 如果我们以平面的个数作为研究对 ......

题面 初步分析 由于题目有大样例，观察样例发现，答案只能是 $2,3,4$ 之一。如果你不相信肉眼观察法也没有关系，容易证明，任何答案不为 $2$ 或 $3$ 的情况都可以通过以下方法构造出答案为 $4$ 的方案： 寻找两条竖直线 $l_1,l_2$，记 $l_1$ 左侧的点数为 $a$，右侧点数为 ......

题面 首先 $b=1$ 显然直接输出 $n$。 剩下的考虑枚举指数，用 set 去重。 枚举指数 $i$ 至 $2^i > n$，这样可以做到 $O(n^{\frac 1k} + n^{\frac 1{k+1}} + n^{\frac 1{k+2}}\dots)$ 的复杂度，虽然我不会算，但是肉眼观 ......

Upd.2022.2.3 代码写的太烂，删了（ 题目传送门 这题如果不仔细分析的话，很容易被当成DP白白浪费很多时间（就像我）。 首先根据题意，可以认为左右括号是一种相互“抵消”的关系： 对于每个左括号，它右面总要有且仅有一个对应的右括号与其配对，才能使其成为一个合法括号序列。 在已知序列不无限循环 ......

题面 ~~场外菜鸡 whker 听说你谷添加国赛新题立刻前来围观~~ 首先我们看到本题对于众数的定义，很容易想到通过权值线段树求解。（类似这题，但本题不需要可持久化） 对于一个序列，我们维护一个 deque 和一个动态开点权值线段树。deque 表示序列本身，线段树每个节点记录值在 $[l,r]$ ......

因为我也是看了大佬的题解才写的（第一问），自认为自己讲得不可能比他们再好了，但是因为好多第二问的题解都被hack了，所以这里详细讲一下第二问的正确做法。 ~~初中平几课堂开课啦~~ 其实思路很简单，利用贪心的思想，能往上走就往上走，能走多高就走多高，来看这个图： 点 $A$ 是当前点，点 $B$ 是 ......

题目传送门 初中数学老师在平面几何的第一节课就和我们说过： 点动成线，线动成面，面动成体。 即，由 $i-1$ 维元素变化到 $i$ 维的过程，就可以认为是将 $i-1$ 维物体沿第 $i$ 个方向平移的过程。 因此我们考虑一个二维的正方形平移得到三维的正方体的过程： 如果我们以平面的个数作为研究对 ......

luogu P2568 题解 description 求 $\sum\limits_{x=1}^{n} \sum\limits_{y=1}^{n} [\gcd(x,y)\in \mathbb{P}]$ $\mathbb{P}$ 为素数集合 $n \leq 10^7$ solution $\begin ......

OtterCTF 2018 Forensics 题单来自NSSCTF [OtterCTF 2018]What the password? [OtterCTF 2018]General Info [OtterCTF 2018]Play Time [OtterCTF 2018]Name Game [Ot ......

感觉完全没有思维能力了啊 QAQ，断断续续想了好久，记录一下心路历程吧。这个思路好像不是很好的样子，建议找题解的同学移步题解区。 一开始读错题了，胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了，重新读题之后，第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 ......

发现和最短路差不多，不过不能朴素的跑最短路。考虑对于每两个相隔 $2$ 的整数次幂的点建边，在这个新图上跑最短路就是答案。设 $f_{i,j,k}$ 表示从点 $i$ 跳 $2^k$ 步能否到点 $j$，转移方程就是一个普通的倍增。如果点 $i$ 和点 $j$ 可以一步到达，那么就在新图上建一条长度 ......

[Ynoi2018] 天降之物 这个根号分治太神啦。 首先考虑一个朴素的暴力：对每个数维护出现位置的 std::vector 这样查询可以两个指针遍历 std::vector 做到平方复杂度。 注意到复杂度和出现次数有关，那么就可以考虑阈值分治了，然而合并的操作使得我们不好维护信息。 先考虑不带修的 ......

团队赛 c2server | 1 | 黑客控制的命令服务器（C&C服务器）是什么版本的系统？D | | | | | A. | CentOS 7 | | B. | CentOS 6 | | C. | Ubuntu 18.04 | | D. | Ubuntu 16.04 | | E. | Ubuntu ......

【2022 - 2023 赛季】 CSP 2022 挂分记 NOIP 2022 炸裂记 THUPC 2023 观光记 本文同步发表于我的 洛谷博客。 二月中旬忽然听说今年的 thupc 以线上的形式在 3 月 5 日举行，虽然仍没忘记去年爆零的美好回忆，但还是抱着试一把的心态报名了比赛。高中部的 l ......

docker-compose logs | grep password 用户名weblogic，口令hRJt5Yis 使用前面找到的账号口令登录 找到“启用web服务测试页”并勾选 访问：http://***:7001/ws_utc/config.do，将Work Home Dir: 修改为：/u0 ......

思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 第十一章 第十二章 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1tLQKO7ngLxo38FsVOAIJUg?pwd=9m6p 提取码: 9m6p ......

author:cxing Date:2023年4月6日 introduction：Netatalk 是一个** Apple Filing Protocol** (AFP) 的开源实现。 它为 Unix 风格系统提供了与 Macintosh 文件共享的功能。AFP的数据流量包格式为DSI(Data S ......