iOS

2024.7.20 模拟赛总结

T1 lcd Statement: 给定 (n (1 le n le 10^8))，问有多少对 ((i, j) (1 le i, j le n)) 满足 (frac{xy}{gcd(x, y)^2} le 3)。 Solution: 简单题。令 (x' = frac{x}{gcd(x, y)}, y' = frac{y}{gcd(x, y)})，枚举 ((x', y')) 并计算即可。 T2 cu

查看详情

苹果手机越狱,iPhone绕ID越狱,苹果手机最简单的越狱方法

CheckRa1n 越狱支持设备：iPhone 5S - iPhone X，兼容系统：iOS 12.3 ~ iOS 14.8，所以一些iPhone 5S以前的老设备（可以通过往期教程老设备越狱）以及iPhone X 以后的新设备都是无法通过heckRa1n 越狱，更别说绕ID的，其中iPhone X以后的新设备目前无法破解ID，某宝、某多的破解ID更多的是硬解换主板、钓鱼骗ID或者和苹果官方斗智斗

查看详情

ACM暑假第一次测试（排序，二分，高精度）--代码题解

A: LOL如何拯救小学生(肥肠煎蛋) 点击查看代码 B: 车厢重组（一样的题你还不会？）点击查看代码 C: 高精度阶乘的和点击查看代码 D: 阶乘之和点击查看代码 E: 数的范围：典型的整数二分模板题点击查看代码 F: 分巧克力点击查看代码 G: 乘积尾零点击查看代码 H: 大数的存储问题点击查看代码 I: 天使的起誓点击查看

查看详情

P3805 【模板】manacher

原题链接题解细节所有字符的回文半径初始化为 1 rmax=1 ans=1 code

查看详情

米斯蒂娅的营业额

题面描述米斯蒂娅的夜雀食堂开业啦！经营时米斯蒂娅若能做出正确满足顾客词条需求的菜，即可获得一定数量的金额，小费与combo（连击）次数。combo次数越高小费倍率越高，每次获得combo，小费倍率增加0.1，即时生效于当前订单，小费倍率最高为0.5。但是，如果没能让顾客满意，不仅收不到钱，还会断combo（连击数归零）。米斯蒂娅想知道自己一天的营业额是多少，可她是个鸟脑袋，你能帮助她解决这

查看详情

兀十三的星露谷冒险

题面描述最近，兀十三沉迷星露谷物语无法自拔。在游戏中，她所操控的角色有两种属性：生命值H和能量值E，然而它们都是有上限的。她的物品栏中有n个可以分别恢复血量h和能量e的食物。现在假设当前生命值和能量值都为0，她想知道，自己至少要吃几个食物才能完全回满生命和能量（溢出上限的部分不计）？输入格式第一行输入 (H) 和 (E)，表示生命值和能量值上限。第二行输入一个整数 (n)，表示有 (n

查看详情

【2024-ZR-C Day 4】图论（1）

1. 强连通分量 1.1. 定义在有向图中，选取一个点集 (S)，若对于 (S) 中的任意两点 (u, v)，都满足 (u) 可以到达 (v)，则称 (S) 是强连通的。强连通分量是图中一个极大的强连通的点集。性质：把一个有向图通过强连通分量缩点后，新的图是一个 DAG. 1.2. Kosaraju 算法在无向图中，求解连通分量只需要按照 (1) 到 (n) 的顺序依次考虑每个点。考虑到

查看详情

2024杭电第一场

1012 并考虑两维坐标都离散化后枚举每个格子，用二维前缀和计算其被覆盖的次数，设为cnt 则k固定时该格子的贡献为：( 1 - C[n-cnt][k] / C[n][k] ) * 该格子的面积注意事项：1.处处取模 2.给的是点坐标，不是格点坐标，因此计算二维前缀和时要x++,y++ #include<bits/stdc++.h> using namespace std; co

查看详情

搜索专题

1.模拟战役原题链接：https://ac.nowcoder.com/acm/contest/86654/C 算出敌我的联通块数量和自身联通块包含大炮的数量数列，若我方少于敌方联通块，就返回-1，否则贪心地留下含有较多大炮的联通块并累加查看代码 #include<bits/stdc++.h> using namespace std; #define int long long i

查看详情

CF906C Party题解

今天来水一波题解…… 理解题意由于题目意思讲得很清楚，就因为懒惰直接复制了…… 给你一堆一对对的关系，然后每一个关系对代表两个人认识。然后你每次可以选择一个人i，让i认识的所有人都相互认识，即i把介绍自己所有的朋友给其他人。然后现在问你最少需要选择多少个这样的i，使得所有的人都相互认识。注意了，朋友的朋友并不一定互为朋友，否则就用并查集秒了（这看颜色紫紫的就知道不是这样）。思路用状压DP

查看详情

P1407 [国家集训队] 稳定婚姻

原题链接题解二分图，分为两类，一类是指向，一类是被指向在这里，只需要建立情人之间的边就行，因为找情人能否成功 code

查看详情

2064：【例2.1】交换值题解

题目链接题目描述输入两个正整数(a)和(b)，试交换(a)、(b)的值（使(a)的值等于(b)，(b)的值等于(a)）。解题思路该题有很多种方法，例如：直接输出(b)和(a)（偷鸡方法）使用algorithm库的swap函数使用额外变量辅助位运算 (......) 但这道题目放在"运算符和表达式"这一章，显然是有出题者的用意，这里比较适合初学者的只有"使用额外变量辅助"这种解。

查看详情

2023年度好题(1)

文章有点长，都是由本人一点一点写出来的，公式加载需要一段时间。 CF1152E Neko and Flashback 思路来自 @apple365。思路任意一组 (b_i, c_i) 都是相邻的两条边，所以我们将 (b_i) 和 (c_i) 连起来，如果可以跑通一条欧拉路径，那么这条欧拉路径上的所有数字就可以组成数组 (a)。具体步骤为：将 (b, c) 离散化；对于每一组 (b_i,

查看详情

D. Color with Occurrences

链接 https://codeforces.com/problemset/problem/1714/D 题目思路思路1（未实现）：首先判断可行性:每个子串都去匹配，然后添加差分数组，对原字符串的每个位置校验，如果每个位置都被覆盖至少一次说明可行；然后再删去最多的线段。思路2（代码中）：利用动态规划，借助数组dp[N]表示前i个字符构成的子串最少构建的步数。那么当从状态i-1->i时

查看详情

2024 暑假友谊赛 2

B. Tiling Challenge 1.我的方法是按顺序遍历，遇到' . '时就检查一下它的上下左右是不是都是点，如果都是点的话，标记这个点，把这个点和他上下左右都标记为‘？’，但是要加一个条件，如果‘.’的个数不是5的倍数就不符合题意，不加这个会wa37，我也不知道为什么 D - All Assign Point Add 1.主要是要优化操作一，不然就会tle，那怎么优化呢？因为1操作

查看详情

7.20周五总结

上午 vjcon3补题 vj3 优先队列维护贪心取一个数的各位只需要 a/100%10,a/10%10,a%10; 去重中位数（思维）下午 map和pair，vector map 运用求解因数对数量点击查看代码飞机降落没看懂呢另： con2约数另一种做法还是不懂 void solve() { int a, b, i; cin >> a &gt

查看详情

7/20 训练笔记

闲话调试约一个下午后发现极大值设小了。 Cardboard Box 考虑开两个堆 (q_1) 和 (a_2)，一个存入所有一颗星星的取法，另一个存入所有两颗星星的取法。每次两颗两颗比较，然后如果某一次取了一颗星星，那么（设这颗星星对应关卡编号为 (i)）把 (b_i - a_i) 压入堆中。还有一些别的细节，见代码。代码：

查看详情

Deepin 20.9在GTX 1060显卡上安装Nvidia 550.100驱动

1 下载对应版本的显卡驱动下载地址： https://www.nvidia.com/Download/index.aspx https://www.nvidia.cn/geforce/drivers/ https://www.nvidia.cn/drivers/lookup/ https://developer.nvidia.cn/cuda-gpus https://developer.nvi

查看详情

2024牛客暑期多校训练营2 HI

2024牛客暑期多校训练营2 H.Instructions Substring 题意：有一个字符串序列，有WSAD四种操作，可以上下左右移动。可以选取一段连续的子序列，从（0,0）出发，经过连续子序列操作后可以经过点(x,y)，问这样的子序列有多少个思路：若一个子序列能够实现到达点（x,y），那么在这个子序列后面加任意字符都符合要求，因此只需要找到一个最短的合法子序列即可。一个完整的字符串序

查看详情

如何在带有DX11绘图界面的软件上画imgui界面

前言处于某些研究目的，我们经常需要在dx11绘制的界面上绘制我们自己的操作菜单，以方便进行一些可视化操作；这里面imgui库因为其优越的可用性，健壮性和美观性，得到了很多人的青睐。那么我们应该如何在一个带有dx的软件界面上利用imgui绘制我们自己的界面呢？下面的代码就是为了解决这个问题的（采用dx11版本举例）。代码样例本文为博主总结文章，欢迎转载，请注明出处。

查看详情

[lnsyoj110/luoguP2024]食物链

题意原题链接三类元素 (a,b,c) 满足 (a to b)，(b to c)，(c to a)。现在共有 (n) 个元素，给出 (m) 条关系 (x to y) 或 (x) 与 (y) 种类相同，输出非法或与前面所属关系相矛盾的关系数量 sol 并查集可以处理“朋友的朋友是朋友”这样的传递关系，却不能处理“敌人的敌人是朋友”这样的传递关系。因此，我们需要使用种类并查集（两种元素的种类并查集又

查看详情

[lnsyoj102/luoguP2866]Bad Hair Day

题意给定序列 (a)，记 (C_i) 为 (a_i) 右侧第一个 (ge a_i) 的元素与 (a_i) 间的元素个数，求(sum_{i=1}^n C_i) sol 单调栈可以在 (O(n)) 的时间复杂度内解决求某个元素左（右）第一个大于（小于）的元素。以本题为例，由于本题需要求右侧第一个 (ge a_i) 的元素，因此需要维护一个严格单调递减栈。从 (n) 到 (1) 枚举，当枚举到 (a

查看详情

[lnsyoj103/luoguP4147]玉蟾宫

题意给定一个由 F 和 R 组成的矩阵 (a)，求 (a) 中最大的只由 F 组成的矩形的面积的三倍 sol 求最大矩形的常用方法为悬线法。首先，对于每一个 F 使用递推法计算出上方连续的 F 的数量，记为矩阵 (h)，然后对 (h) 的每一行计算每一个元素左右最远能延伸的距离，即该元素左右第一个小于该元素的值的位置，分别记为矩阵 (l, r)，那么，最终的答案即为 (max{h_{i,j}

查看详情

如何获取安全获取苹果udid，imei

[点击测试 https://authapi.applekuid.com](https://authapi.applekuid.com/) 目前国内有很多获取udid的方法，例如蒲公英还有其他的网站都提供了获取udid的功能，但是如何通过代码集成获取？我分析过国内的文章，大部分都差不多，基本都是可以伪装验证通过的；如何保证获取的是真正的设备的udid ## 如何获取苹果真正的udid？ baidu

查看详情

CodeForces Round #959 sponsored by NEAR (Div. 1 + Div. 2) 补题记录（A~E）

简单场.png A 若 (ntimes m=1) 则显然无解。否则因为 (a) 矩阵是一个 (ntimes m) 的排列，所以说只需要让其循环右移一位即可。时间复杂度 (O(nm))。 B 手模几组数据之后可以发现：若两个字符串已经相等则一定成立。若两个字符串不相等，则令 (s) 串中第一个是 (1) 的位置 (p_1)，(t) 串中第一个是 (1) 的位置 (p_2)。若有 (p_1l

查看详情

G. A/B Matrix

原题链接题解每行有 a 个，所以总共有 (ncdot a) 个每列有 b 个，所以总共有 (mcdot b) 个所以要满足 (na=mb) 想象一下这个场景：每一行，每次往当前列中，最左端的一最少的列的开始连续放置1 code

查看详情

关于线段树优化建图

线段树优化建图引入对于这道板子题但是我不会大概意思就是：有 (n) 个点、(q) 次操作。每一种操作为以下三种类型中的一种：连一条 (u→v) 的有向边，权值为 w 对于所有 (i∈[l,r]) 连一条 (u→i) 的有向边，权值为 (w) 对于所有 (i∈[l,r]) 连一条 (i→u) 的有向边，权值为 (w) 求从点 (s) 到其他点的最短路。 (1≤n,q≤10

查看详情

MBA-3006 Business Law and Ethics

COURSE TITLE: Business Law and Ethics COURSE #: MBA-3006 QUARTER/TERM OFFERED: Summer 2024 COURSE DATES: 1 July – 8 September 2024 PROFESSOR'S PHILOSOPHY OF TEACHING

查看详情

[rCore学习笔记 016]实现应用程序

写在前面本随笔是非常菜的菜鸡写的。如有问题请及时提出。可以联系：1160712160@qq.com GitHhub：https://github.com/WindDevil （目前啥也没有设计方法了解了特权级机制,实际上如果要设计一个应用程序就需要保证它符合U模式的要求,不要去访问S模式下的功能,那么其实现要点是: 应用程序的内存布局应用程序发出的系统调用具体设计需要添加的功能

查看详情

山峰和旗子

用一个长度为 N 的整数数组 A ，描述山峰和山谷的高度。山峰需要满足如下条件， 0<P<N−1 且 A[P−1]<A[P]>A[P+1] 。以本图为例，高度为： 1 5 3 4 3 4 1 2 3 4 6 2 。其中可以作为山峰的点为： 1 3 5 10 。放 2 面旗子，可以放在 1 和 5 。放 3 面旗子，可以放在 1 5 和 10 。放 4 面旗子，

查看详情

iOS

热门话题