模板 题解p3377
halo2.11如何自定义模板
halo有一些自定义的模板,但是有时间这些模板不满足需求, 样式不满足,数据不满足等等,这时候可以定义自己的页面模板,具体步骤 halo中目录可以定义的模板类型有三种,分别为: post 文章 page 自定义页面 category 归档 一. 配置 在主题配置文件 theme.yaml 中添加配置 ......
[ABC268E] Chinese Restaurant (Three-Star Version) 题解
[ABC268E] Chinese Restaurant (Three-Star Version) 题解 思路 hzl大佬的神仙思路。 考虑菜对轮数做贡献,可以发现一定是形如 \(0,1,2,...n/2,...0,..\) 之中的一段,研究 \(0,1,2...,n/2,...,0\),可以通过二 ......
P9247 [集训队互测 2018] 完美的队列题解
题目链接:[集训队互测 2018] 完美的队列 神仙数据结构题,看了很多题解才搞懂。在做此题之前,最好对分块很熟悉,对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定:在第 \(m+1\) 时刻,无论队列中还有无元素,我们都把所有队列清空,便于后续的描述 ......
百度之星2023决赛简要题解
A 找矩阵 #include<bits/stdc++.h> #define I using #define love namespace #define Elaina std I love Elaina; const int N=3010; int read(){ int x=0,f=1; char ......
CF1392H ZS Shuffles Cards 题解
题目链接 点击打开链接 题目解法 很牛逼的概率题,参考了题解区 定义取到鬼牌,重新洗牌,为一轮 则 \(ans=E(\)轮数\()\times E(\)这一轮取到鬼牌的期望步数\()\),轮数为在 \(S=\{1,...,n\}\) 之前取到鬼牌的次数 先计算 \(E(\)这一轮取到鬼牌的期望步数\ ......
三、STM32工程模板文件创建
一、创建工程模板 创建一个空项目 新建一个文件夹,专门用了存放STM32相关的代码 打开Keil5,点击Project-->New Project 选择第一步创建的文件夹,并再创建一个文件夹,命名为工程模板 在工程模板文件夹中创建文件,文件名随意,最后保存 选择对应的芯片 可以先直接关闭 添加启动文 ......
善用 vscode 的多光标批量和模板等技巧来提效
vs code 其实有很多实用的技巧可以在日常工作中带来很大的提效,但可能是开发中没有相应的痛点场景,因此有些技巧接触的人不多 本篇就来介绍下多光标的批量操作和模板代码两种技巧在日常工作中的提效 涉及的 vs code 技巧 不要看快捷键好像很多哈,主要是了解几种可以进入多光标批量操作模式的用法 进 ......
CF295B Greg and Graph 题解 floyd性质题
题目链接:https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序: #include <bits/stdc++.h> us ......
模板合集(2)
三分 P1883 求单峰函数的最小值时,每次扔掉较大的一段。 求单峰函数的最大值时,每次扔掉较小的一段。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,a[10000+10],b[10000+10],c ......
1.3模拟赛 T2题解
题目大意 有一个矩形,上面有若干个关键点,每次随机一个相邻的位置,问全部关键点被选取的期望时间 思路 设每个关键点被选取的时间为 \(t_i\) ,则答案就为 \(E(max(t_i))\) 然后我们发现 \(E(min(t_i))\) 是好求的,只需要保证在此之前全部都不被选即可,所以可以 \(m ......
1.3模拟赛 T1题解
题意 给一棵树,带点权(可为负),单点修改,求直径,求过某一点的直径 \((n<=100000)\) 思路 发现强制过某一点,可以转化为单点改成正无穷,求直径 于是就只用考虑单点修改求直径 考虑点分树,在每个重心维护到他的最长链,和不同子树中的次长链,全部答案取个max即可(但是被卡常) code ......
freemaker模板被注入攻击问题
1、网站报了一个路径错误,说找不到header.html模板文件,查了文件目录没有问题。 原因:可能是被攻击注入导致的 网上查了下freemarker 2.3.3之前的版本都有漏洞问题,如果没法改版本,那么可以做以下处理 借鉴博客:https://blog.csdn.net/zhangdaiscot ......
P4402 [Cerc2007] robotic sort 机械排序题解
题目链接:[Cerc2007] robotic sort 机械排序 前置知识点:文艺平衡树 具体的我们会将序号下标作为平衡树的键值,这样一来每个节点其实就是数组中的每个位置,又因为这个位置是具有有序性的,所以我要找某个位置的当前值是可以在树上二分出来的,同时考虑平衡树的一段子树打翻转标记,交换左右子 ......
模板方法模式
实验 24:模板方法模式 本次实验属于模仿型实验,通过本次实验学生将掌握以下内容: 1、理解模板方法模式的动机,掌握该模式的结构; 2、能够利用模板方法模式解决实际问题。 [实验任务]:数据库连接对数据库的操作一般包括连接、打开、使用、关闭等步骤,在数据库操作模板类中我们定义了connDB()、op ......
CF1905F Field Should Not Be Empty题解
题目链接:https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\),一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\),且 \(\forall y> x\) 满足 \ ......
模板大全(占坑)
字符串哈希 P3370 快速幂 P1226 线性筛素数 P3383 队列 B3616 并查集 P3367 拓扑排序 B3644 Floyd B3647 三分 P1883 裴蜀定理 P4549 矩阵快速幂 P3390 乘法逆元 P3811 最小生成树 P3366 单源最短路径 P4779 负环 P33 ......
[CF594D] REQ 题解
[CF594D] REQ 题解 思路 用欧拉函数的公式来求解,可以发现,对于每一个质因数都只会做一次贡献,然后是区间查询,联想到 HH的项链 一题,考虑离线询问,按右端点排序,在树状数组里面维护最靠右的质因数的位置做贡献,然后区间积一下就有了。 注意质因数分解暴力做根号应该会爆,可以筛质数之后对质数 ......
《Avalonia选择器高阶用法》选中模板内部控件下面的子控件
场景需求:当在写样式的时候会发现不光设置模板内部的控件样式,还要根据模板内部控件触发其他子项达到效果 解决思路: 1:找到Expander 内部控件模板ToggleButton 如 <Style Selector="Expander /template/ToggleButton#PART_Expan ......
CF676C 题解
使用尺取法(双指针法)。 由于字符种类只有 \(2\) 种,答案一定是全 a 或全 b。 情况 \(1\):全 a 快指针循环移动,并统计字符 b 的数量 \(cntb\),直到 \(cntb\) 即将超过 \(k\)。 情况 \(2\):全 b 同上。 答案即为两种情况取到的最大值。 AC cod ......
洛谷P3101 题解
输入格式 第 \(1\) 行,三个整数 \(m,n,t\)。 第 \(2\) 到 \(m+1\) 行,\(m\) 个整数,表示海拔高度。 第 \(2+m\) 到 \(2m+1\) 行,\(m\) 个整数。第 \(i\) 行,第 \(j\) 个整数表示 \(i,j\) 是否为起点。 输出格式 所有起点 ......
迷宫题解( •̀ ω •́ )y
这道题很明显是一个dfs的问题 这道题首先要在主函数里完成建造迷宫但在建造迷宫之前,你要把所有的位置标为可以去 memset(a,'.',sizeof(a)); 他给你了下标,所以你就可以直接建造迷宫,代码如下 for(int i=1;i<=T;i++){ cin>>xx>>yy; a[xx][yy ......
[ABC271E] Subsequence Path 题解
[ABC271E] Subsequence Path 题解 思路解析 很好的一道题,很有迷惑性,表面上是一道图论实际上是 dp,定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点,终点和边权记录下来,然后输入每个 \(e\),由于是子序列顺序不会改变, ......
CF1886C Decreasing String 题解
Problem - C - Codeforces Decreasing String - 洛谷 p.s. 本题提到的所有 \(s_i\) 的 \(i\) 均表示 \(s\) 字符串的下标,而不是第 \(i\) 个字符串。因为我懒不想改了 每次遇到这种题都想不到最好的解决方法,我是不是应该把所有比赛的 ......
HDU2544 最短路 题解 Bellman-Ford算法
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意:一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序(bellman-ford): #include <bits/stdc++.h> using name ......