iOS
2024 暑假友谊赛 4
2024 暑假友谊赛 4 前言 所有的 Z 类型属于自动取模模板，由于太长就不放了。 A - 加减图 洛谷 - T488353 思路 考虑没有操作的时候，(in_i,out_i) 代表 (i) 的入度和出度，通过拓扑dp可计算出每个点作为终点的简单路径数，设 (dp1_i) 表示以 (i) 为终点的简单路径数，那么 (ans=sumlimits_{i=1}^ndp1_i[out_i=0])。 同样
序列划分（区间DP）
题目描述 (n)个人，每个人手上有一个数(a_i)。 将这些人分成若干组，组没有编号，要求每组人手上的数字之和都是质数。 求合法的分组方案数。 输入 第一行一个正整数(T(1leq Tleq 5))，表示测试数据的组数。 每组数据第一行一个正整数(n(1leq nleq 15))。 每组数据第二行(n)个正整数(a_1,a_2,dots,a_n(1leq a_ileq 100))。 输出 每组数据
csp模拟27-金箱子(题解)
题目链接(显然还没有找到原题) 虽说我现在才学会期望dp显得不太好，但没办法，谁让我比较菜~~，之前模拟赛已经考过几道类似的题了，但都一笔带过了，这次算是正式学习了一下这类题，于是就有了这篇题解。 首先看到k次方首先想到的就是我们在进行dp转移的时候不太方便，这个时候很自然的想到二项式定理去避免概率的重复计算，可以把k次冥的转移转换成for循环来做，这个时候就要去考虑转移方程了：设(f[i])表示
164. 可达性统计 topsort
作 者: itdef 欢迎转帖 请保持文本完整并注明出处 技术博客 http://www.cnblogs.com/itdef/ B站算法视频题解 https://space.bilibili.com/18508846 qq 151435887 gitee https://gitee.com/def/ 欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程
本地ip防火墙 txt ip脚本自己填 论行不带空格的带回车的
/////////////////////////////////////////////////////////// 编译 release ’发布版本‘ #include<Windows.h> #include<stdlib.h> #pragma comment(lib,"WS2_32.lib") #include <corecrt_wstdlib.h>
BanG Dream! It's MyGO!!!!!
BanG Dream! It's MyGO!!!!! 题目描述 在“BanG Dream! It's MyGO!!!”的世界里，各个乐团的演出和排练场地像星星一样被连接在一起，形成了一张美丽的网络图。每个乐团都有自己独特的演出场地和练习室，这些地点通过各种路径互相连接，组成了一张复杂的图谱。 koala 作为一名热爱音乐的乐团忠实粉丝，突然有了一个灵感。他想为最喜欢的乐团设计一个独特的徽章，这个徽
C++ const的用法详解
前言 const在C/C++中是十分重要的，如果单纯理解为"常量"那么你的格局就小了，今天在这里给大家介绍一下const 在C++中具体详细的用法。 一 const的基本概念 const名叫常量限定符，用来限定特定变量，以通知编译器该变量是不可修改的。习惯性的使用 const，可以避免在函数中对某些不应修改的变量造成可能的改动。 二 const修饰基本数据类型 2.1 const 修饰一般常量及数
信息学奥赛初赛天天练-72-NOIP2016普及组-基础题3-无向图、简单无向图、自环、平行边、顶点的度、握手定理、递归
NOIP 2016 普及组 基础题3 5 以下不是存储设备的是( ) A 光盘 B 磁盘 C 固态硬盘 D 鼠标 6 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母 (
[题解] permutation
[题解] Permutation 解析 一眼 DP 或者 组合。 70pts 场上推的DP 对于 ((4,2,2))，先把所有序列枚举出来： [begin{split} 1 2 1 3 1 4 -- 2 3 2 4 3 4 end{split} ]可以发现，对于分割线上的部分，可以看作 ((3,1,1)) 的所有序列每个数 (+1)，然后前导一个 (1)。因为答案
AtCoder Beginner Contest 048
A - AtCoder *** Contest 先输出首字母，然后遍历字符串，遇到空格就输出后面的第一个字符。 B - Between a and b ... 如果暴力来做的话肯定会超时。问 ([a,b]) 之间有多少数可以整除 (x)，考虑计算 (x) 的倍数 (k)。分别用 (a) 除以 (x) 上取整、(b) 除以 (x)（自然下取整）分别得到 (k_1)、(k_2)，则 (k_1x)、(
046、Vue3+TypeScript基础，pinia库中使用$subscribe订阅数据变动
01、main.js代码如下： 02、App.vue代码如下： 03、Page2.vue代码如下： 04、myTalk.ts代码如下： 05、效果如下： 06、效果如下：
Sound（单调队列）
题目描述 第一行有三个整数(n,m,c(1leq nleq 10^6,1leq mleq 10^4,0leq cleq 10^4))。 第二行(n)个非负整数(a_1,a_2,dots,a_n(1leq a_ileq 10^6))。 求有多少个i满足[i...i+m-1]区间的极差<=c 输出 从小到大输出所有满足条件的(i)，一行一个。如果没有(i)满足条件，则输出NONE。 样例输入 C
047、Vue3+TypeScript基础，pinia库store的组合式写法
01、main.js代码如下： 02、App.vue代码如下： 03、Page2.vue代码如下： 04、myTalk.ts的代码如下： 05、结构如下： 06、浏览器如下：
P10559 [ICPC2024 Xi'an I] The Last Cumulonimbus Cloud 题解
这种题有一个常见的根号分治做法：设 (d) 为度数，显然有 (O(1)) 修改单点，(O(d)) 查询邻域和 (O(d)) 修改邻域，(O(1)) 查询单点两种暴力。对度数大于 (sqrt n) 的点使用前者，度数小于等于 (sqrt n) 的点使用后者，可以做到 (O(m sqrt n)) 的时间复杂度。 这种做法的本质让每条边是由度数小的点向度数大的点定向，查询一个点的邻域时将入边集合（提前处
Little Bird（单调队列优化的DP）
题目描述 有一排(n)棵树，第(i)棵树的高度是(d_i)。有一只鸟要从第(1)棵树飞到第(n)棵树。 如果鸟降落在第(i)棵树，那么它下一步可以降落到第(i+1,i+2,dots,i+k)棵树之中的一棵。 如果鸟降落到一棵不矮于当前树的树，那么它的劳累值会(+1)，否则不会。 求劳累值的最小值。 输入 第一行一个正整数(T(1leq Tleq 2))，表示测试数据的数量。 每组数据第一行一个正整
虚函数返回自己类型指针或引用，重写时返回类型可以不一样
C++ 虚函数 virtual const Animal* getSelf()在派生类可以返回const Dog* getSelf() override，这样就可以不用进行类型转换了。 C# 经测试，C# 好像不支持这种写法。C#9.0 支持这种协变返回类型？
5. 概述（General description）
5. 概述（General description） 5.1. Introduction 5.1. A low-rate wireless personal area network (LR-WPAN) is a simple, low-cost communication network that allows wireless connectivity in applications with
单调栈和单调队列优化DP
单调栈和单调队列优化DP luogu P1725 琪露诺 一道比较板的题 明显是一个DP，则有 [{dp}_i=max_{j=i-r}^{i-l}dp_j + a_i ]如果暴力则为 (O(n^2)) 但是发现 (max_{j=i-r}^{i-l}dp_j) 就是单调队列所解决的问题，所以直接单调队列维护即可
CF578F Mirror Box 题解
Description 在一个 (n times m) 的网格中，每个格子里都有一个呈 或 / 状的镜子。 一个合法的网格需要满足从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出，同时网格中的每一段都被至少一条光线穿透。 现在网格中有 (k) 个位置的镜子形状不确定，求有多少种合法的网格。 (n,m le 100)，(k le 200)，答案对质数 (p) 取模。 Solution 考虑
2024-08-22-LET-NEt 中英对照
Breaking of brightness consistency in optical flow with a lightweight CNN network 轻量级CNN网络在光流中打破亮度一致性 Yicheng ({mathrm{{Lin}}}^{1}) ,Shuo Wang ({}^{1}) ,Yunlong Jiang and Bin Han,Member,IEEE 易成 ({mat
2024牛客多校第九场 C.Change Matrix 欧拉反演
这题是欧拉反演的应用，之前没学过欧拉函数和欧拉反演，傻傻对着 (gcd(i,j)) 不知道怎么化简。 首先对原来的矩阵进行转化，拆成 (n) 个小矩阵 因为(gcd(i,j)= sum_{x|i,x|j} phi(x)) 这是因为对于任意的正整数 (n) 都有 (n=sum_{d|n} phi(d))，证明见oiwiki：https://oi-wiki.org/math/number-theo
[bzoj2818]gcd
https://darkbzoj.cc/problem/2818 https://vjudge.net.cn/contest/649469#problem/Q 给定整数N，求1≤x,y≤N且gcd(x,y)为素数的数对(x,y)有多少对. N≤10^7 分析：线性筛出不大于N的所有素数，枚举gcd(x,y)(设为p)，问题转化为求(x,y)=p的个数。 设x=x'p, y=y'p，那么有(x,y)
Tarjan 之 割点 学习笔记
首先，要求割点，我们需要知道割点是什么 割点： 是指在无向连通图中，如果删除某个顶点后，图的连通分量增加，则称该顶点为割点 好，知道了这个，那我们怎么去求他呢？ Tarjan 大神给出了一种依然基于时间戳的算法 图片来源：董晓算法 割点的求法大概就是这样的 所以细节还是见代码吧
题解：CF1986B Matrix Stabilization
洛谷传送门 题意 一个 (ntimes m) 的矩阵，依次进行以下操作： 从 ((1,1)) 开始遍历矩阵，找到最小的 ((i,j)) 满足 (a{i,j}) 的值严格大于其所有相邻（四联通）单元格的值，如果没有则退出 将 1 操作找到的 (a_{i,j}-1) 返回 1 操作 求最后的矩阵。 思路 模拟，我们按照题目所说，从 ((1,1)) 到 ((n,m)) 依次枚举 (a_{i,j})，