try it, then fail,|

_Charllote

园龄:3个月粉丝:0关注:0

二次元随机图API
摘要: 以下是精选的二次元随机图API接口及调用说明: 南风API系列 自适应二次元图片 接口地址:https://api.sretna.cn/api/anime.php 返回格式:image/JSON(支持直接调用或JSON解析) 请求方式:GET 示例:https://api.sretna.cn/api
65
0
0
题解: P1962 斐波那契数列
摘要: 前言 此题解给不会矩阵和想有易懂数学证明方法的人。 题目链接 题目简述 求斐波拉契数列第 \(n\) 项。 题目思路 首先根据斐波拉契数列的递推式:\(F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space
33
0
0
题解:AcWing 290. 坏掉的机器人
摘要: 问题分析 这种在矩阵上移动求 Min、Max、Sum 的问题大多可使用动态规划(DP)解决,例如 CSP2020 - J 的第 4 题“方格取数”。 状态转移方程 这里采用倒推的方式,设 \(dp[i][j]\) 为从 \((i, j)\) 出发,走到第 \(N\) 行的期望步数,而非从 \((x,
12
0
0
题解:P10298 [CCC 2024 S4] Painting Roads
摘要: 题目穿送门 题目简述 给你一个图,请选出数量最少的边并把它们染色,使得任意两个点有有色路径相连,且路径上的颜色,红色和蓝色交替出现。 题目思路 很显然,选出的边是原图的任意一棵生成树。但是题目不保证道路连通,所以要每个联通图单独考虑。 染色的方法是按照在树上的深度判断,偶数涂红,奇数涂蓝,其余涂灰。
46
0
0
题解:P10869 [HBCPC2024] LCMs
摘要: 题目传送门 题目简述 有一个数轴,数轴上的点都是大于 \(1\) 正整数。从一个点走到另一个点的代价是这两个点之间最小公倍数。题目要求计算从一个点走到另一个点的最小代价。 具体来说,对于给定的两个整数 \(x\) 和 \(y\) \((2 \leq a \leq b \leq 10^7)\),需要计
43
0
0
题解:P6044 [POI2018] Prawnicy
摘要: 题目传送门 简要题意 定义一个区间 \((l,r)\) 的长度为 \(r-l\) ,空区间的长度为 \(0\)。 给定数轴上 \(n\) 个区间,请选择其中恰好 \(k\) 个区间,使得交集的长度最大。 (摘自 U252799 [POI2018]Prawnicy ) 解题思路 这道题是一个很明显的贪
19
0
0
题解:SP25844 MAXXOR - Find the max XOR value
摘要: 题目传送门 前言:什么是异或 异或,数学符号为 \(\oplus\),计算机符号为 \(\operatorname{xor}\)。其运算法则为:\(a \oplus b = (\neg\ a \land b) \lor (a \land \neg\ b)\)。 如果 \(a\)、\(b\) 两个值不
16
0
0
题解:P1677 [USACO18FEB] Hoofball B
摘要: 题解:P1677 [USACO18FEB] Hoofball B [USACO18FEB] Hoofball B 题目简述 给定 \(n\) 个点到起点的距离,这些点排成一行并向离他最近的点建边。求至少从多少个点开始,可以遍历这张图。 前言 什么是反图: 于有向图 \(G = (V, E)\) ,它
19
0
0
题解:SP6556 NDIVPHI - N DIV PHI_N
摘要: 题目传送门 题意简述 输入 \(20\) 个不超过 \(10^{40}\) 的数 \(n\),求最小的 \(m\) 使 \(\frac{m}{\phi(m)}\) 最大,其中 \(m \leq n\)。 题目思路 前言:什么欧拉函数 \(\phi(x)\) 表示小于 \(x\) 与 \(x\) 互质
20
0
0
题解:SP6488 PRIMES2 - Printing some primes (Hard)
摘要: 题目传送门 推荐题目 关于区间筛 筛至平方根(OI Wiki) 分块筛选(OI Wiki) 题目思路 这道题是一道很明显的区间筛。 区间筛的主要思想是把 \(1\sim n\) 分成 \(\sqrt{n}\) 块,先处理除第 \(1\) 块的质数,接着不断用第 \(i-1\) 块的质数去筛第 \(i
25
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起