iOS
P3569 [POI2014] KAR-Cards
题目链接：P3569 [POI2014] KAR-Cards 来自同机房大佬 @L_ndyz 的奇特想法。 首先，这道题目询问能否构成一个不下降序列，这显然可以设计一个状态转移方程，如果符合不下降，就给数组加上一，这实际上是在统计转移的次数，最终只需要询问下标为 (n) 的数组，若小于 (n) 说明无法满足整个序列都满足不下降。 这题又添加了一张卡牌有正反面，就需要分情况了。 定义 (f) 数组第
2023烟台7天编程集训笔记2
倍增 点击查看代码 二分 点击查看代码 快速幂 点击查看代码 矩阵乘法 点击查看代码 矩阵斐波那契数列 点击查看代码 bfs 点击查看代码 dfs 点击查看代码 dfs可行性剪枝优化 点击查看代码 dfs最优性剪枝优化 点击查看代码 用负数下标 点击查看代码 手写队列 点击查看代码 双向bfs 点击查看代码 //单源最短路算法D
newcoder61132D <最短路 二分答案>
题目 松鼠回家 思路 对n个结点的松果个数排序, 二分最大松果个数 check(x), 跑最短路, 在不访问比x松果个数多的节点的情况下,从起点到终点消耗的最小体力 代码 Code 总结 二分答案, 往往用于求如此的最大最小值.
线段树模板 洛谷P3374 【模板】树状数组 1
题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操作，具体如下： 操作1： 格式：1 x k 含义：将第x个数加上k 操作2： 格式：2 x y
P1216 [USACO1.5] [IOI1994]数字三角形
自己的思想：要用逆序，但是某个未知的位置可能存在一个非常大的数，因此不知道如何dp 看题解之后：对于倒数第二行的数，可以算出它们的最优解，依次往上推，第一个数就是整体的最优解，其实本质上可以用隔离意识来看，在搞最后一排时，将前面所有排隔离掉，在处理中间的每一排时，又将其他排隔离掉 接下来写一下代码
关闭 Windows 11 中的智能应用控制、内核隔离和内存隔离，你可以尝试以下步骤
关闭 Windows 11 中的智能应用控制、内核隔离和内存隔离，你可以尝试以下步骤： 智能应用控制： 打开“设置”（可以通过键盘快捷键 Win + I 来打开）。 点击“隐私和安全”。 在左侧导航栏中选择“智能屏幕时间”。 取消勾选“在此设备上使用智能应用控制”。 内核隔离和内存隔离： 请注意，内核隔离和内存隔离是 Windows 11 的核心安全功能，关闭它们可能会对系统安全性产生风险，并且可
[算法学习笔记] 0基础带你入门dp
前置知识 在学习dp前，你可能需要掌握: dfs 搜索及剪枝技巧 记忆化搜索 Advice：打开目录食用效果更佳 引子 我们从一个经典例题开始入门： 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 (n) 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到(n) 级后ans++即可 暴力代码如下： 但是这样复杂度很高，会T飞，为什么呢？举个例子看看！
大型线段树 - 知识点梳理
可持久化线段树 可持久化数据结构可以通过不断重复利用节点，在高效且省空间的情况下建立及存储普通数据结构的多个历史版本并进行查询。因为存在时间轴，因此有时可搭配离线算法使用。 实现方法 所有树形数据结构的可持久化处理都和这个差不多 普通的线段树长这样： 假设要对其中一个节点进行修改并建立一个历史版本，朴素的做法是新建立这样一棵树，然后修改一条链上的节点。 这时就能发现一个事实：只有被修改的这条链
119.模板会写吗？写一个比较大小的模板函数
119.模板会写吗？写一个比较大小的模板函数 本程序适合char、int、float类型数据进行比较，差距小于0.01视为相等 C++提供了函数模板(function template)。所谓函数模板，实际上是建立一个通用函数，其函数类型和形参类型不具体制定，用一个虚拟的类型来代表。这个通用函数就成为函数模板。凡是函数体相同的函数都可以用这个模板代替，不必定义多个函数，只需在模板中定义一次即
20230710刷题
B.Obsession with Robots 先假设除了机器人走的路其他的地方都是障碍,然后记录下来可以走的地方用BFS遍历一遍,判断一个机器人有没有bug B. Subsequence Hate 这个题只能是下面的这几种情况才能满足需求 000000000000 111111111111 000001111111 111111100000 所以我们要把字符串变成上面的这种情况 C.A Co
ST 表学习笔记与总结
ST 表学习笔记与总结 目录ST 表定义/作用什么是 可重复贡献问题ST 算法流程模板提 ST 表 定义/作用 什么是 可重复贡献问题 ST 算法流程 模板提 luogu P3865 【模板】ST 表 我的代码
SV(Summer Vacation)
尽量简洁。 CF679E 不难发现直接赋值和修改的时间是对的,所以讲一下写法。把将区间变为好数的操作称为加。 对于一个已经进行过区间赋值的区间打一个标记 Up,那么这个区间及其子区间可看作1个点,那么修改的复杂度就跟单点修改是一样的了。 因此对于加操作可以这么写 complete code UOJ515 按时间顺序维护位置比较难做,因为修改的值没有特殊性。 从问题中后缀这个要求入手。 发现如果
Codeforces Round 884 (Div. 1 + Div. 2) B. Permutations & Primes
题目大意求出一个n的排列，使得对于所有的长度的子区间其中不包含在该子区间中最小正整数为质数，这样的区间数最多 对于任意长度的区间，如果1不包含，则这样的区间一定是bad的，因此我们想要1尽可能在区间中则1放中间，此外，2和3是除1外的最小正整数也是质数，如果2和3不包含在区间则该区间一定是good的，所以我们把2和3放两端即可 #include <iostream> #include
Strong Password(贪心思想)
Strong Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Monocarp finally got the courage to register on ForceCoders. He cam
苹果APP安装包ipa如何安装在手机上
苹果APP的安装比安卓复杂且困难，很多人不知道如何将ipa文件安装到手机上。以下是几种苹果APP安装在iOS设备的方式，供大家参考。 一、上架App Store 这是最正规的方式。虽然审核过程复杂、时间较长，且审核条件较为苛刻，但借助第三方开发者服务平台进行上架，可以省去很多麻烦。步骤如下： 进入appuploder，点击登录，输入账号密码登录，如果没有账号，可以使用手机号去
[刷题笔记] Luogu P3183 食物链
Problem Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 Solution 简要题意后发现可以拓扑排序？这里主要介绍记忆化搜索。 记忆化搜索是指记住当前节点的状态，待下次搜到这里直接调用即可，无需继续搜索。 显然由记忆化搜索延伸到dp，但如果状态设计很复杂记忆化搜索即可。 存图的时候记录一下每个点的入度和出度，dfs时如果该点出度为0，则代表一条食物链
SRS之StateThreads学习
最近在看SRS的源码。SRS是基于协程开发的，底层使用了StateThreads。所以为了充分的理解SRS源码，需要先学习一下StateThreads。这里对StateThreads的学习做了一些总结和记录。 StateThreads是什么 StateThreads是一个用户级线程库，用于多线程编程。它提供了一种轻量级的线程模型，允许开发人员以更简单的方式编写并发程序。 StateThreads有
【数据结构】Hash 学习笔记
Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 (P) 和 (M)，把字符串看作 (P) 进制数（每一位的值为 char 类型自动转换值即可），将其转化为十进制后对 (M) 取模，就可以得到一个非负整数。当 (M) 足够大时，哈希冲突概率基本为零。 下面
arc164_a Ternary Decomposition 题解
Ternary Decomposition 题意 共 (T) 组数据，对于每组数据，给出两个整数 (n) 和 (k)，问是否存在一个长度为 (k) 的非负整数序列 (a)，使得 (sumlimits_{1 leqslant i leqslant k} 3^{a_i} = n)，若存在，输出 Yes，否则输出 No。 数据范围 (1 leqslant T leqslant 10^5)。 (1 le
[刷题笔记] Luogu P4017 最大食物链计数
Problem Description 首先明确，最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链 这样，我们就可以将题意转化为： 在一张图中，求入度为0的点到出度为0的点路径数量 这不妥妥的拓扑排序嘛（这题竟然在dp训练题单里，想了好久的dp） Solution 虽说是拓扑排序，但并不完全是。 我们先回忆一下拓扑排序是如何进行的： 找到一个入度为0的点 删除与这个点连接的点
FHQ-Treap的详细图解
第一部分 按值分裂的 FHQ-Treap 按值分裂的 FHQ-Treap 的典型例题是P3369 【模板】普通平衡树。 思路 FHQ-Treap 是什么？ FHQ-Treap 是二叉搜索树的一种。 比如： FHQ-Treap 的思想是什么？ 分裂->操作->合并 下面我们就来慢慢讲这些操作。 分裂 我们可以根据给定的 (k) 将平衡树分成两个部分，一部分节点的值都小于等于 (k)，一