iOS
P7045 「MCOI-03」金牌
题意简述 给你 (n) 个数，你不知道每个数的权值。 每次可以查询 (x,y) 表示查询 (x,y) 的权值是否相等，0 是 1 否。 你需要在 (2n-2) 次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。 分析 考虑在什么情况下会无解。 如果存在一种数使得等于该种数的数量超过了 (lceildfrac{n}{2}rceil)，容易发现你此时把剩下的数比这些数形成
YuebonCore：基于.NET8开源、免费的权限管理及快速开发框架
前言 今天大姚给大家分享一款基于.NET8开源、免费（MIT License）功能强大的权限管理及快速开发框架，支持前后端分离，项目架构易于扩展，是中小企业的首选：YuebonNetCore。 核心设计目标是开发迅速、代码量少、学习简单、功能强大、轻量级、易扩展，让 Web 开发更快速、简单，解决 70%重复工作。 核心模块包括 组织机构、角色用户、权限授权、多系统、多应用管理、定时任务、业
Windows Server 2008 R2 OVF, updated Aug 2024 (sysin) - VMware 虚拟机模板
Windows Server 2008 R2 OVF, updated Aug 2024 (sysin) - VMware 虚拟机模板 Windows Server 2008 R2 简体中文版 OVF, 2024 年 8 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2008-r2-ovf/，查看最新版。原创作品，转载请保留出处。 Windo
信奥一本通题陈老师解题：1032：大象喝水查
【题目描述】 一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。 【输入】 输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。 【输出】 输出一行，包含一个整数，表示大象至少要喝水的桶数。 【输入样例】 23 11 【输出样例】 3 #in
信奥一本通题陈老师解题：1086：角谷猜想
【题目描述】 谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为55，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到11的过程输出来。 【输入】 一个正整数n(n≤2,000,000)。 【输出】 从输入整数到11的步骤，每一步为一行，每一部中描述计算过程。
LCA 最近公共祖先
概念 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 感觉其实看个图就懂了吧 图中例子 (lca(u,v)=x;) 这个问题理解概念不难，主要是学会如何计算，下面介绍三种方法。 方法 1.暴力法 朴素 将其中一个点反复向上跳（遍历），并将经过的点打上标记，到达根节点后，另一个点也开始向上跳，但不需再打
C++学习随笔——委托构造函数
C++11 中，引入了委托构造函数（delegating constructors）的概念。 委托构造函数允许一个构造函数调用同一个类中的另一个构造函数，以减少代码重复。 委托构造函数的语法： class MyClass { public: MyClass(int x) : value(x) { // 这个构造函数初始化 value } My
C++学习随笔——C++11的array、forward_list、tuple的用法
1. std::array std::array 是 C++11 引入的一个封装了原生数组的容器，它结合了 C++ 标准库容器的优点和 C 风格数组的效率。 #include <array> #include <iostream> int main() { std::array<int, 5> arr = {1, 2, 3, 4, 5}; // 初始化
vscode-snippets，教你一个#include打出所有所需代码
前言 之前在打cf之类的比赛的时候总能看到别人的代码最开始总是一大串的火车头，相信也有人和我一样很喜欢这样的火车头，喜欢这样的风格化代码（别人能不能看懂是另外一回事）。但是每次复制粘贴这些火车头就很麻烦，有没有什么办法能一键打出火车头呢，这里提供一种思路，帮你一个#include打出所有代码，让你狠狠地装一波。 效果演示 原理 主要就是使用了VScode的snippets功能，snippets
「杂题乱刷2」CF1365G
场切了，写篇题解纪念一下。 题目链接 CF1365G Secure Password 解题思路 首先有个非常显然的次数为 (2 times log n) 次的做法，就是我们根据二进制逐位考虑即可，那么为什么次数要乘上 (2) 呢，因为你在求出答案时，需要通过 (0,1) 两种不同的数位来确定答案。 那么这样，询问次数是 (2 times log n) 级别的，不能通过本题。 我们考虑继续运用二进制
cf补题计划_Edu 162_E
E. Count Paths 题目简介 乍一眼一看是一个很简单树上dp（实际上也是树上dp 第一看做法是考虑dp[i][j]表达为第i个节点的下面有多少个颜色为j的节点，且这个节点于i节点之间无其他的节点为j颜色，然后dp转移十分的简单，但是n是(2cdot10^5),绝对超时 然后显然我们发现，一个节点只有一个颜色，根据时间复杂度来看的话，一个节点所储存的信息不会太多，所以我们考虑一个节点只
AGC041D Problem Scores 题解
在分值不降的条件下，要使任意一个大小为 (k) 的子集 (S) 内题目的分值之和少于任意一个大小为 (k + 1) 的子集 (T) 内题目的分值之和，容易发现只需要取 (S) 为后 (k) 道题目，(T) 为前 (k + 1) 道题目时满足限制即可。 换而言之，只需要对满足 (a) 的每一段长为 (k + 1) 的前缀的和大于对应的长为 (k) 的后缀的和的方案计数。 为了方便，可以把分值不降的限
The 1st Universal Cup. Stage 7: Zaporizhzhia
Preface 在寝室白兰了一周多后也是终于等到徐神归来开始训练了 这场的题感觉比较偏数学了，感觉和之前打的一个 Tokyo 的 Open Cup 很像，因此后期挺坐牢的 4h 左右堪堪写出 7 题，最后全队 Rush D 结果发现暴力打表都打错了，怎么回事呢 A. Square Sum 这题在 去年暑假前集训数学专题 中做过类似的版本，只不过那个题的模数是没有平方质因子的奇质数 这题思路应该也
24种游戏化设计工具
游戏化设计（Gamification design）旨在将游戏设计中的元素应用到非游戏场景或系统中，以此来提高用户体验和参与度。 依照Google趋势搜索，Gamification这个涵盖行术语最早出现于2010年，是一个被重新定义的新兴学科。它像是博弈论的衍生品，遵循‘产生行为后给予奖励’这个最基础的逻辑，也紧密连接着许多不同的学术领域。 《A gamification framework fo
[2017 ICPC Nanning] Rake It In
https://ac.nowcoder.com/acm/contest/32183/A 一个很有意思的搜索，先手希望结果尽可能的大，后手希望结果尽可能的小。所以在枚举的时候，先后手的策略是不一样的。
动态规划——数字三角形模型
数字三角形模型 母题 ： 数字三角形 思路 集合 f [i] [j] 表示所有从起点走到(i,j)的路径 属性 f [i] [j] 存的数是集合中所有路径和的最大值 状态计算：对于每一条从起点到 ( i , j ) 的路径，其要么是从左上方来的，要么是从右上方来的。 子题1 ： 摘花生 思路 基本和母题的思路一致，转移方程一致 子题2 ： 最低通行费 思路
MySQL sys性能监控
1.基础介绍 MySQL 5.7引入了sys schema，有了它，我们排查分析一些问题时将更得心应手。sys schema里主要存储的是视图、存储过程、函数等。 在mysql的5.7版本中，性能模式是默认开启的，如果想要显式的关闭的话需要修改配置文件，不能直接进行修改。 查看performance_schema的属性 mysql> SHOW VARIABLES
P10013 [集训队互测 2023] Tree Topological Order Counting
Description 给定一颗 (n) 个点的有根树，(1) 是根，记 (u) 的父亲是 (fa_u)。另给出一长度为 (n) 的权值序列 (b)。 称一个长度为 (n) 的排列 (a) 为这颗树的合法拓扑序，当且仅当 (forall 2 le u le n,a_u > a_{fa_u})。 对每个点 (u)，定义 (f(u)) 为，在所有这颗树的合法拓扑序中，(b_{a_u}) 之和。
前端身份验证终极指南：Session、JWT、SSO 和 OAuth 2.0
01：基于 Session 的经典身份验证方案 什么是基于Session的身份验证？ 基于 Session 的身份验证是一种在前端和后端系统中常用的用户认证方法。 它主要依赖于服务器端创建和管理用户会话。 Session 运行的基本原理 Session 的运行流程分为 6 步： 用户登录：用户在登录页面输入凭据（如用户名和密码）。这些凭据通过前端发送到后端服务器进行验证。 创建会话：后端服
使用 nuxi analyze 命令分析 Nuxt 应用的生产包
title: 使用 nuxi analyze 命令分析 Nuxt 应用的生产包 date: 2024/8/29 updated: 2024/8/29 author: cmdragon excerpt: 使用 nuxi analyze 命令可以帮助你深入了解生产包的结构和大小，从而做出针对性的优化。通过定期分析生产包，你可以识别并解决性能瓶颈，提高应用的加载速度和用户体验。 categorie
P10975 Mondriaan's Dream 解题报告
题目传送门 题目大意 给定一个 (Ntimes M) 的网格，求用 (1times 2) 和 (2times 1) 的长方形去铺满它有多少种方案。 数据范围：(N,Mle 11)。 思路： 考虑怎么放才能刚好填满网格。 可以想到，如果先放横着的，再放竖着的，那么当我们将横着的都放完后，若竖着的恰好能刚好嵌进去，说明这是一个合法方案。 也就是说，放完横着的矩形后放竖着的矩形的方法的唯一确定的，那么：
Luogu P4425 转盘 题解 [ 黑 ] [ 线段树 ] [ 贪心 ] [ 递归 ]
转盘：蒟蒻的第一道黑，这题是贪心和线段树递归合并的综合题。 贪心 破环成链的 trick 自然不用多说。 首先观察题目，很容易发现一个性质：只走一圈的方案一定最优。这个很容易证，因为再绕一圈回来标记前面的和等前面的标记完之后继续走是等价的，并且再绕一圈甚至可能更劣。 于是，我们只用走一圈，并且在走路的途中走走停停，就可以走出最优解。 但这依然不怎么好求，通过观察发现：我们把所有停下的时间移到前面来
Testing Round 19 (Div. 3)
A. Alternating Sum of Numbers B. Three Brothers C1. Message Transmission Error (easy version) C2. Message Transmission Error (hard version) 直接暴力做肯定不行了，这里可以用到kmp中的前缀和函数来计算
题解：P9938 [USACO21OPEN] Acowdemia II B
前言：原来的 tj 干了一堆什么建图啊之类的，但其实不要这么复杂。 注：下文中 (n) 是各成员名字列表。 从 (K = 1) 开整。如果情况是 (n_i < n_{i + 1}< cdots < n_j)，那么显然，咱就不知道关于成员 (n_i,cdots,n_j) 的相对资历的信息。也许所有这帮成员都做出了相同的贡献。 但是捏，如果存在 (i) 使得 (n_i > n
P5469 [NOI2019] 机器人 题解
Description 小 R 喜欢研究机器人。 最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的 (n) 个柱子上进行，柱子用 (1 - n) 依次编号，(i) 号柱子的高度为一个正整数 (h_i)。机器人只能在相邻柱子间移动，即：若机器人当前在 (i) 号柱子上，它只能尝试移动到 (i - 1) 号和 (i
codeforces做题记录（1942D，1938J，1934D1，1933F）
1942D. Learning to Paint 题目大意： 给定一行白格子，可以将任意的格子染成黑色，最终形成多个黑色的连续段，对每个连续段[i,j]有一个权重（题目给定），为aij，每个染色方案的权值就是所有连续段的权值的和。要求所有染色方案中前k大的权值。 注意事项： 权重aij的范围是[-1e6,1e6]，格子个数n<=1000，前k大权值可以重复且保证k<=min(2n,50