集训队 题解2019 day
[代码随想录]Day08-字符串 part02
## 题目：[28. 找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) ### 思路： 说白了就是匹配字符串，朴素就是暴力以每一个位置为起点都跑一遍。 ......
Week6 Day5
偶吼吼 今天终于来到了 图形用户接口 终于能接触到 有关设计之类的东西了 GUI从创建window开始 通常会使用JFrame JFrame frame=new JFrame(); 可以这样加入按钮、文字字段等： frame.getContentPane().add(button); 你得指定尺寸和 ......
Day 11
# Day 11 ## 全真模拟赛 ### T1 赛时切了/se 首先可以直接按照a排序，一定选择一个区间 前缀和可求区间和，区间 $l, r$ 的价值就是 $preb_r - preb_{l - 1} - (a_r - a_l)$ 然后固定 $r$ ，预处理出每个位置 $l 所对应的最值即可 `` ......
「题解」AGC034F RNG and XOR
$f_i$ 为变成 $i$ 的期望步数，那么 $f_0=0$，$f_i=1+\sum_{j=0}^{2^n-1}f_j\cdot p_{i\oplus j}$，理解为从 $i$ 走到 $0$ 的期望步数即可。 尝试用集合幂级数描述这个东西，如果不管 $f_0$ 那么就是 $F=F\times P+I ......
Linux环境编程day01--库与环境变量
##### UNIX系统简介： 1970年于美国贝尔实验室，作者肯.汤普逊和丹尼斯.里奇 UNIX是最早的多用户、多任务、支持多种CPU架构，高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服务器(银行、电信公司等)，也能支持移动嵌入式设备 Minix是一种开源的基于微内核架构的类UNIX ......
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......
JSC 2019 Qual D 题解
[problem](https://www.luogu.com.cn/problem/AT_jsc2019_qual_d) & [blog](https://www.cnblogs.com/liangbowen/p/17604061.html)。 是一道不难想，但是有趣的构造题阿！没有题解，我来一发 ......
鸟哥Linux私房菜学习记录day8
第十五章 例行性工作调度 工作调度种类：at cron at ：at 是个可以处理仅执行一次就结束调度的指令 crontab ：crontab 这个指令所设置的工作将会循环的一直进行下去，可循环的时间为分钟、小时、每周、每月或每年等。crontab 除了可以使用指令执行外，亦可编辑/etc/cron ......
[刷题笔记] [BJOI2019] 排兵布阵
[Problem](https://www.luogu.com.cn/problem/P5322) ### Description 共有$n$种物品，每种物品都有$t$个，每种物品的重量是$a_i\times 2+1$,价值为$i$,现在你有一个重量为$m$的背包，请问你的价值最大是多少？ ### ......
【安全学习之路】Day38
  ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......
前缀和数组技巧 [labuladong-刷题打卡 day3]
今天是两道前缀和，主要有一维前缀和和二维前缀和，当然扩充到高维也是可以的，只不过状态转移会相对复杂些。 这里直接贴一个动态规划的介绍吧： [动态规划要素](https://blog.csdn.net/qq_38670588/article/details/108186884) [动态规划概念、特点、 ......
数组双指针技巧汇总 [labuladong-刷题打卡 day2]
https://labuladong.github.io/algo/challenge/ji-chu-tiao-zhan/day02/ #快慢指针 [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted ......
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......
【题解】Luogu[P5022] [NOIP2018 提高组] 旅行
[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......
20天 hot 100 速通计划-day01
### 哈希 #### [1. 两数之和](https://leetcode.cn/problems/two-sum/) 给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 ......
CCPC Changchun 2020 D, Meaningless Sequence题解
听说是签到题。 不难看出设x为i二进制个数下1的个数(还是难的)，则a_i=c^x。那么我们只需要考虑所有0到n的个数。 当n为1111时，可以得到为（1+c）^n次方，那么我们把答案看成两部分一部分是1到111...和1000到n， 那么当si位为1时，可以看成是n去掉前一位后再乘以c，递推得到每 ......
梦幻岛宝珠 个人题解
这题的物品数量非常小，但是背包的重量非常大，我们采用压缩到二进制位来考虑，因为最多是n*20的数位*个数，并且上一位dp的状态不影响下一位。所以我们设计当前dp的状态为选取了前i位置时候所能获得的最大值。又因为上一维在数组dp时可能会被上一维的影响所以f[min(2*i+d,s)] =max(f[m ......
day1
[TOC] # ezrop ## 总结 这题主要是通过栈溢出然后通过ret2csu传参mprotect函数改执行权限，再次溢出用read函数写入shellcode，再返回到写入shellcode地址的位置执行shell - mprotect函数 ## 题目分析 ### checksec ```sh ......
题解 SP15454
## 前言 ### 数学符号约定 $\operatorname{lowbit}(x)$：表示 $x$ 的二进制最低位。 $[a,b]$：表示区间 $a\sim b$，其中包含 $a,\,b$ 端点，其区间长度为 $b - a + 1$。 如非特殊说明，将会按照上述约定书写符号。 ### 题目大意 有 ......
题解 ARC104F
## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045)，本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明，本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 ......
题解 AGC054D
## 前言 因为本人尚菜，所以本篇文章没有什么数学符号，请大家放心食用。 ## 题目分析 先吐槽一嘴，这个 `o` 表示 `()`，这个 `x` 表示 `)(`，十分形象。 好，我们先观察原序列，容易得出第一条性质： > `ox` 的加入不会让我们不合法的序列变合法，相反，它会让我们合法的序列变不合 ......
初学C语言day09--宏定义
##### 预处理指令 程序员所编写的代码并不是能被编译器直接编译的标准C代码，需要一段程序翻译一下 翻译的程序称为预处理器，翻译的过程叫做预处理，需要被翻译的代码叫做预处理指令，以#开头的都是预处理指令 查看预处理结果: gcc -E code.c 把预处理的结果显示到终端 gcc -E code ......
Limit线段树题单题解（更新中）
## [P3373 线段树模板 2](https://www.luogu.com.cn/problem/P3373)  ### 思路： 每次把最前面和最后面的交换位置即可 `strings`库里没有反转的方法 ——这个反转是之后几个题的一个基础 ### 代码： 双指针调换位置 ```go ......
HDU 多校 2023 Round #5 题解
# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......
Day 10
# Day 10 ## nt赛 ### T1 dij随便改了几行，dis数组同时能代表目前的时间，即可判断当前路径真实通过时间 时间复杂度 $O(m \log n)$ ```cpp #include using namespace std; #define ll long long #define ......