量子p7738 2021 noi

[Ynoi2013] 无力回天 NOI2017 首先看到异或，想到能维护异或的东西就那几样（线性基/01trie/数位 dp/FWT），再看到求选任意个数后的异或最大值，线性基无疑了。 这时再看还要维护什么其它信息，区间异或，区间查询，一副线段树维护线性基的样子。但我们知道线性基中的值一旦修改就必须 ......

题面传送门 自己瞎胡的支配树，可能是错的（大雾 首先我们可以证明，支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$，这两个点应该在一条路径上，如果 $y,z$ 之间没有支配关系，那么 $y$ 应该存在一条不过 $z$ 的路径，而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾，因 ......

题意 给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：$1\le n\le 2\times 10^5, -10^9\le w\le 10^9$。 题解 考虑朴素平方做法：设 $f_{i, 0/1/2/3}$ 表示 $i$ 的子树内的答案，同时记录 $i$ 上 ......

IntelliJ IDEA 2021软件安装包下载及安装教程 原文链接：https://www.bilibili.com/read/cv17050334 找到 【ide-eval-resetter-2.1.6.zip】 (这个注意不用解压)，用鼠标用左键直接拖到软件中，进行插件的安装。 (温馨提示： ......

（脑洞题 gif放在stegsolve，分离gif 大胆猜测！ 图一 28准则 图二 太极八卦阵 8 图三 三十而立 30 图四 北斗七星 7 图五 四个人 4大才子 图六 这个是歼-20 图七 两只黄鹂鸣翠柳 2 图八 ~~我以为五人，是5，~~实际上······是17来看流星雨QAQ 图九 23 ......

挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......

题目链接 一道比较简单的数学题，但我仍然没做出来。 首先，若 $x \nmid z$ 则无解。 设 $d=\gcd(x,y)$，则 $x=da,y=db$，$z=x\cdot y\cdot\gcd(x,y)=d^3\cdot ab$，其中 $\gcd(a,b)=1$。 最妙的一步：$\gcd(\fr ......

题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......

P7473 NOI Online 2021 入门组 重力球。 球在运动过程中，除了初始状态，都只会运动到与边界或障碍物相邻的点，不妨称之为转移点。不难发现转移点最多只有 $4(n+m)$ 个。 我们考虑将转移点从 $1$ 开始编号。 发现两个球分别处于两个转移点的总状态数不超过 $[4(n+m)]^ ......

https://www.luogu.com.cn/problem/P7517 给定长度为 $n$ 的数组 $a_i$，统计数对 $(i, j)$ 个数，满足 $i \ne j$ 且 $a_j \mathop | a_i$。 $2 \le n \le 5 \times 10^5$，$1 \le a_i ......

今天上了数据库，select真的难，一些问题学的很懵，还是有收获的，cp作业换线查询解决了，花费了好几天还算可以。没白干。 ......

一、概述 量子随机游走是一种基于量子力学的随机游走模型，其具有良好的随机性和不可预测性，因此被广泛应用于密码学中。基于量子随机游走的图像加密算法是一种新兴的加密算法，其基本思路是将明文图像转换为量子态，通过量子随机游走对量子态进行加密，最后将加密后的量子态转换为密文图像。 二、算法流程 将明文图像转 ......

慢慢地，时光走过了8个年头，来到2021年。 站在2021年，回望8年的过往，没有大的起伏和波澜。或许是上天的眷顾，我的事业发展一直都很顺利。当然，弯路也走过一些，而且工作其实挺辗转的，如果看过我前几年的文章就会知道。但这都没关系，我的Plan B，也就是写作，提供了能力和经济上的支撑。甚至，现在， ......

前言 这个RCE漏洞利用链的实现是由几个逻辑洞的结合而导致的，这几天我花了一些时间复现了一遍，在此记录一下。 固件解压 我下载的是RV345 v1.0.03.24，从官网下载到压缩包解压之后可以看到它的rootfs是ubi格式的img。之前我都是使用kali里的 binwalk 对其进行解压可以直接 ......

用python爬取并分析《2021胡润百富榜》的榜单数据！ 1、python爬虫讲解（requests向接口请求）。 2、python数据分析讲解（pandas数据分析及可视化画图）含：直方图、柱形图、饼图、词云图等。 ......

前言 又到了一年一度年终回顾的时候了，回想起去年年底圣诞节的时候由于忙着参加黑客松大赛，一下子就进入了新的一年，失去了年终回顾的动力，所以今年提前两个月开始进行回顾，这样的话今年最后一天就可以顺利发文。 时间过得很快，这两年来也经历了不少事情，2021年年初的时候公司经营不善，失业了，还好借助社区大 ......

前言 SQL注入的原理是对web请求，表单或域名等提交查询的字符串没有进行安全检测过滤，攻击者可以拼接执行恶意SQL命令，导致用户数据泄露 漏洞原理 Django 组件存在 SQL 注入漏洞，该漏洞是由于对 QuerySet.order_by()中用户提供数据的过滤不足，攻击者可利用该漏洞在未授权的 ......