模拟赛 题解1.8
P4681 [THUSC2015]平方运算 题解
题面链接 简要题意 给定一个序列,区间 .map([](int x) { x = x * x % p; });,区间求和。 p 给定,为小质数。$N,M\le 10^5$。 题解 而把一个数看作一个点,向其平方取模连一条边,则最终必然构成一个基环森林,注意到 $P$ 很小,每个数经过 $11$ 次迭 ......
Java 接口中的方法1.8,为了区别函数式接口
Java 接口中的方法 函数式接口式指的式 接口冲抽象方法只有一个 函数式接口 java中Comparator接口明明不止一个抽象方法,为什么也算函数式接口? ......
「集训队作业2018」串串划分 题解
前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 补充知识:本原平方串 定义:一个字符串 $S$ 是本原平方串,当且仅当其循环节长度为 $\frac{|s|}{2}$。 性质:字符串 $S$ 的子串中本原平方串的个数至多为 $n \log n$。 不会 $\ ......
P1344 [USACO4.4] 追查坏牛奶 Pollutant Control 题解
一、题目描述: n 个点,m 条边,带边权。起点为 1,终点为 n。 求最小割以及在最小割的情况下的最少割的边数。 2<=n<=32,1<=m<=1e3。 二、解题思路: 第一问很好求解,直接最大流即可。 第二问想不出来,看了题解把我震惊了! 设边 i 原本的边权为 w[i],现在我们令新边权 v[ ......
[题解] P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)
~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 $x$ 和 进位次数 $k$,求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。 思路 ~~(最开始是想正着搞的,但是怎么也调不出来)~~提供一种倒着做的做法。 首先有几个结论: 产生进位 $=$ 给前一位 $+1 ......
Linux极端场景模拟实现
一、高CPU占用 1.1 使用长时间任务 高cpu很自然会想到的是让操作系统不停地在做事,而不停做事的有做一件很久的事和做死循环两种实现方式。 但是现践来看不管是哪种实现都只能占用一定比例的cpu,在cpu原本空闲的情况下很难使cpu占用到百分之八九十。 # 计算/dev/zero的sha1值 sh ......
题解 P7325
前言 数学符号约定 $a,b,p$:表示任意自然数。 $F_x$:表示广义斐波那契数列的第 $x$ 项。 $f_x$:表示普通斐波那契数列的第 $x$ 项. 如非特殊说明,将会按照上述约定书写符号。 题目分析 首先引入一条定理: 普通斐波那契数列在模 $m$ 意义下纯循环,且循环节为 $O(m)$。 ......
P1345 [USACO5.4]奶牛的电信Telecowmunication 题解
一、题目描述: n 个点,m 条边,给定起点 s 和终点 t ,求最少删去几个点后,s 和 t 不连通。 注意,s 和 t 不能删掉。1<=n<=100,1<=m<=600; 二、解题思路: 刚刚学了最大费用流,知道最大流等于最小割。但此题割的不是边,是点。 我们需要将将割点转化为割边。把一个点切成 ......
比赛题解和游记
AtCoder ABC ABC238 Editorial ARC AGC CodeForces Div4 Div3 Div2 Div1 Luogu GF 模拟赛 游记 GDOI2023 游记 ......
题解(开始学知识点
D. Frog Traveler 1900 dp gq! https://codeforces.com/contest/1602/problem/D 题解:我们可以通过类似bfs的过程找到每个点的能到达的所需步数最小的点,完成更新,但每个点能被哪些点到达很难判断,故我们反过来考虑,如果我们能得到从n ......
【题解】P3185 [HNOI2007]分裂游戏
P3185 [HNOI2007]分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是: 共有 $n$ 个瓶子, 标号为 $0, 1, \ldots, n-1$,第 $i$ 个瓶子中装有 $p_i$ 颗巧克力豆,两个人轮流取豆子,每一轮每人选择 $3$ 个瓶子,标号为 $i,j ......
【题解】P4363 [九省联考 2018] 一双木棋 chess
原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......
BUAACTF2023 Writeup题解 by Joooook
BUAACTF2023 Writeup by Joooook 目录 Misc Which Element chatgpt zhuzhu zhuzhu's revenge Screenshot carzymaze MC Crypto Block Cipher Math KeyExchange Web ......
第十三届蓝桥杯c++b组国赛题解(还在持续更新中...)
试题A:2022 解题思路: 有2022个物品,它们的编号分别是1到2022,它们的价值分别等于它们的编号。也就是说,有2022种物品,物品价值等于物品编号。 从2022个物品种选取10个物品,满足10个物品的价值之和为2022,用f[i][j][k]表示前i个物品里选择j个物品,价值之和为k的方案 ......
vue中实际代码模拟JS中promise调接口的运行流程
假设我们有一个需要调用接口的场景,我们可以使用Vue中的axios库来发送请求。以下是一个简单的例子: // 引入axios库import axios from 'axios' // 定义一个函数,用于发送请求 function fetchData() { // 返回一个Promise对象 retu ......
【题解】XX Open Cup, GP of Moscow
// created on 23.03.26 A. Alice and Bob 对于链上的情况,异色点是一定不会选择走进同色段的(长度不小于 $2$),因为一定不优。所以,可以倒着 DP,求助每个点的优势步数(即走多少到同色段的最后,然后接下来是黑白相间的链;链过后如果还是同色,就再 $+1$,表示 ......
【题解】XXI Open Cup. GP of Tokyo
// created on 23.04.18 A. Ascending Matrix 先不考虑 $a_{R,C}=V$ 的限制,考虑原问题,我们要找到 $k-1$ 条值域轮廓线(起点 $(n,0)$ 终点 $(0,m)$),使相互不越过。将第 $i$ 条向下、右平移 $i-1$ 格,变成了路径不交问 ......
原生JS模拟超链接在新窗口打开链接
可用于点击 <li>、<span> 等元素动作 1 function openNewWindow(url) { 2 var a = $("<a href='" + url + "' target='_blank'>" + url + "</a>").get(0), 3 e = document.cr ......
Hackpack 2023 逆向Re部分题解
Hackpack2023-2023/4/15 https://ctf2023.hackpack.club/challenges 做了2题出来,其实是一题,第一题是手动逆向,第二题是脚本自动逆向 主要是学习到了nclib包使用 使用说明 https://nclib.readthedocs.io/en/ ......
ADC模拟转换器
【ADC简介】 ADC(Analog-Digital Converter)模拟数字转换器,简称AD转换器 可以将引脚上连续变化的模拟电压转换为内存中存储的数字变量,建立模拟电路到数字电路的桥梁:STM32主要是数字电路,只有高低电平,没有电压多少的概念 工作模式:逐次逼近型 关键参数分辨率:12位A ......
2022CCPC威海站 铜牌题解 A C D E G I J 补题
A //木桶效应 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; map<string, int> cham; pair<string, int> player[N ......
JOISC2016 题解
仍然是没有做通信题。 JOISC2016 Day1 Matryoshka 俄罗斯套娃 转化错了,转化成上升子序列了,然后就变成了区间 LIS。 实际上是 LDS,那么就可以直接做了。 https://qoj.ac/submission/99648 JOISC2016 Day1 Memory2 神经衰 ......
LG3783 题解
题意 传送门 给定一张有向图,每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列,相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树,保证其大小 $\le 2\ ......
4.26 1.8
一、问题描述 n个整数进行升序排列 二、分析 冒泡排序:从表头开始一 一对比互换,第一个元素比较完以后,第二个元素从第三个元素开始比较互换。 假设有n个元素,最坏的情况下需要比较的次数为:[(n-1)+(n-2)+······+2+1] 一个数组a,数组下标用j表示,数组元素即为a[j]、a[j+1 ......
DfC 专项训练题解1
A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴,最多偷 $n$ 盒,店里有 $m$ 种火柴,每种火柴有 $a_i$ 盒, 每盒有 $b_i$ 根火柴,问最多能偷走多少根火柴, 解题思路 贪心签到题,按照每盒的火柴数排序,优先偷火柴多的盒即可。 AC Code ......
用COPULA模型进行蒙特卡洛(MONTE CARLO)模拟和拟合股票收益数据分析|附代码数据
全文下载链接:http://tecdat.cn/?p=24535 最近我们被客户要求撰写关于COPULA模型蒙特卡洛的研究报告,包括一些图形和统计输出。 最近,copula 在仿真模型中变得流行起来。Copulas 是描述变量之间依赖关系的函数,并提供了一种创建分布以对相关多元数据建模的方法 使用 ......
Java模拟实现一个基于文本界面的《记账软件》
/* *@author: Noiimplant *@version: 1.0 */ 1. 利用java实现简易记账软件 根据尚硅谷java教程进行练习 2. 实现功能 记录家庭支出、收入,打印收支明细表 使用分级菜单的方式 3. 代码实现 3.1 GuliAccount.java package G ......
20230422模拟赛总结
T1 大意:已知形如 $$ (x-a_1)^{b_1}\times (x-a_2)^{b_2}\times (x-a_3)^{b_3}\times \dots \times(x-a_n)^{b_n}<0 $$ 的不等式,给出长度为$n$的$a$、$b$两个数组,求满足该不等式的解集。 无解输出NO ......
20230309模拟赛总结
T1 MIND 据题意,得 $$ \sum_{i-1}^{n}{\frac{1}{n}\times\frac{1}{2^{\lceil\log_2\lceil\frac{k}{i}\rceil\rceil}}} $$ 其中$\log_2$可调用C++内置函数,$2$的阶乘可以用位运算. CODE # ......
ABC267G Increasing K Times 题解
做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况,有三种可能: 第 $i$ 个数插入在了数列的最前端,有 $1$ ......