题解 交点 路径2021

在mysql的安装路径的bin目录下执行命令 mysqld --install, 在windows上安装mysql服务 mysqld --initialize, 初始化数据目录. 然后在windows中使用win+r service.msc 命令打开windows服务, 找到并手动启动mysql的服 ......

亲测有效。 电脑用的好好的，一会儿没用，突然只能找开部分软件，打不开文件夹和开始菜单了，弹出标题说的问题。 试了其它软件如微信都可以使用，除了第三方下载的软件，系统自带的都打不开，会弹出提示，打开我的电脑和文件夹也是会弹出提示。并且下方任务栏WIN开始 打不开，时钟和通知都点不开，不清楚出了什么问题 ......

洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......

题目链接：曼哈顿交易 比较容易想的题，观察下首先不带修改，考虑维护的东西：次数作为权值，这玩意很显然很难在线维护，考虑下离线算法。看到这种和次数有关的权值，典型的单点加入和删除是非常好找到变化的，那么就莫队离线算法吧。 考虑下莫队如何来做，涉及到权值第 \(k\) 大，解决方法挺多的，但时限容易知道 ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/owasptop102021 通过学习相关知识点：了解并利用OWASP Top 10漏洞中的每一个，它们是十大最严重的Web安全风险。 简介 本文将对每个 OWASP 主题进行分析，并会包含关于漏洞主要原 ......

题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = ......

Question P2801 教主的魔法 有一个 \(n\) 个元素的序列 \(a\)，有两种操作 M L R W 对区间 \([L,R]\) 内每个数都加 \(W\) A L R C 询问区间内有多少数字大于或等于 \(C\) Solution 一个比较经典的分块题 暴力分成 \(t\) 个块，对 ......

gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 ......

自定义函数 定义一个自定义函数find_num用来记录数字x在该数里的个数。 int find_num(int n,int m){ int cnt=0; while(n!=0){ if(n%10=m){ cnt++; } n/=10; } return cnt; } 思路 1.定义及输入截止数/含有 ......

博文T3航站楼 ✈ P1923【深基9.例4】求第 k 小的数 预先准备 排序用函数 sort，不会用着参看文章sort用法 头文件 #include<algorithm> 及一个数组 a[5000005] 为了保证输入效率，我们用 scanf 进行输入。不会者可参看文章scanf用法 思路 1.定 ......

博文T4航站楼 ✈ P1271【深基9.例1】选举学生会 预先准备 本题需要用到排序函数 sort，不会者参看文章sort用法 头文件 #include<algorithm> 还需用到一个数组 a[2000005] 思路 1.定义及输入 n,m :选举人数/投票人数 int n,m; cin>>n> ......

博文T2航站楼 ✈ P5015标题统计 数组及变量准备 变量 string n 输入的标题 int cnt=0 计数器 预先准备 getline函数： 可用于输入带空格的字符串，格式如下 getline(cin,字符串名,结束字符); 思路 getline输入字符串\(n\) getline(cin ......

简要题意 求一个抽象函数，满足 \(∀𝑥 ∈ ℤ, 𝑓(𝑥) + 𝐶 = 𝑓(2𝑓(𝑥) − 𝑥 + 1)\)，给定 \(n\) 个点，使得 \(\sum |f(x_i)-y_i|\) 最小，输出最小值 思路 对这个函数进行一次迭代，可以得到 \(f(x+2C)=f(x)+2C\) ......

Problem - E - Codeforces I Wanna be the Team Leader - 洛谷 差一点就想到了/ll 遇到困难？排序肯定不会变差！ 性质：每个项目分配的程序员肯定是一段（显然） \(m\) 很小？考虑设 \(dp_{i,S}\) 表示考虑前 \(i\) 个人选项目集 ......

Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题： 如果当前是 <，则删除最小的数，有一 ......

先考虑这个权值 \(\sqrt[c]{\prod\limits_{i = 1}^c V_i}\)。 感觉找不到好的方法算出精确值，但是能发现只用比大小。 于是考虑取个对数成 \(\frac{1}{c}\times \ln(\prod\limits_{i = 1}^c V_i) = \frac{1}{ ......

简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......

Tpon 1.0 寻找网站存在过的路径 该工具能够让你发现意料之外的路径 工具描述 编写该工具旨在寻找网站存在过的网站路径，这个地址可能是机器爬下来的也可能是某些人访问过的，在表面你可能看不到它的入口，但它确实存在。 工具下载 https://github.com/mt0u/Tpoh 工具使用 打开 ......

[Noi Online #1 入门组] 跑步 \(m = \sqrt{n}+1\) 对于大于 \(m\) 的数,采用另外一种方式 \(x > m\) --> 其数量 \(< m\) 记 \(g[i][j]\) 表示用了 \(i\) 个大于等于 \(m\) 的数 和为 \(j\) 的方案数 初始状态 ......

学习的源头： https://mp.weixin.qq.com/s/LeI78lGlQzqB5f1qlCdLmw #安装 plspm 包 #install.packages('devtools') #devtools::install_github('gastonstat/plspm') rm(li ......

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......

Axios网络框架地址： https://gitee.com/openharmony-sig/ohos_axios#https://gitee.com/openharmony-tpc/docs/blob/master/OpenHarmony_har_usage.md 下载安装，DevEco Stud ......

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......

简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......

原题： ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......