SOL
CF 数位DP两题sol
# CF855E Salazar Slytherin's Locket ## 题面翻译 求$l...r$之间转成$b$进制后,$0,1,2...,b-2,b-1$都出现偶数次的数的个数。 第一行一个数$q$,为数据组数。 下面$q$行,每行$3$个整数,表示$b,l,r$。 $1\le q \le ......
sol. [省选联考 2021 A/B 卷] 滚榜
[省选联考 2021 A/B 卷] 滚榜 算法标签:状压 DP,差分,费用提前计算。 题目描述 给定 \(n\) 个非负整数 \(a_1, a_2, \dots, a_n\),定义 \(d_i\) 表示以 \(a_i\) 为第一关键字降序排序,以 \(i\) 为第二关键字升序排序后的下标。现有 \( ......
NOIP2021 sol
20231201-20231221 NOIP2021 sol A. [NOIP2021] 报数 [NOIP2021] 报数 设 \(p(x)\) 表示 \(x\) 的十进制表示中是否含有数字 \(7\),若含有则 \(p(x) = 1\),否则 \(p(x) = 0\)。则一个正整数 \(x\) 不 ......
NOIP2022 sol + 4道杂题
20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案,因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......
Codeforces Round 912 (Div. 2) - sol
Codeforces Round 912 (Div. 2) - sol Codeforces Round 912 (Div. 2) 一直是因为晚上打太晚了就没有打过 cf,所以只能 vp 了。/kk 四道题有关位运算——不好评价。 A. Halloumi Boxes 给出 \(n\) 个数 \(a_ ......
#G.石老板含笑九泉 sol-基数排序,meet in the middle
#G.石老板含笑九泉 sol-基数排序,meet in the middle 数字 \(4\) 代表着一种邪恶力量,现在定义一个团队的邪恶力量为他们罪恶程度之和的十进制表示中 \(4\) 的个数。 那么问题来了,在这 \(n\) 个人的所有 \(2^n\) 个子集中,邪恶力量之和为多少。 \(1 \ ......
sol
01串 对于相邻的两个段和\(S_i\)和\(S_{i+1}\)两段之间移动时的差别既删除了i号元素,添加了i+K号元素。如果\(S_i = S_{i+1}+1\)那么说明i号元素是1,i+K号元素是0。(删除1添加0),反之如果\(S_i = S_{i+1}-1\),那么i号元素是0,i+K号元素 ......
Sol - P9839
cnblogs。 考场上,在不会特殊性质的情况下,可以先考虑暴力,不仅有保底分,而且方便对拍。 测试点 1,2 大力枚举两个人接下来会出什么牌即可。期望得分 \(8\) 分。 测试点 3 至 5 和普通博弈论题目一样,考虑使用动态规划。状态设计和转移平凡,也可以使用记忆化搜索。期望得分 \(20\) ......
Sol - P7687
本题考查知识点是割点和桥以及对 tarjan 算法的理解。 根据题意或者根据样例,我们不难得出两个结论: 是关键通信线路的一定是桥,桥不一定是关键通信线路; 满足条件的桥一定会使有一个连通块不存在含服务 \(A\) 的点或服务 \(B\) 的点。 因此,在 tarjan 的过程中,为关键通信线路的边 ......
Sol - P9796
数学构造题。 我们知道,分数相加有通分这一步。所以当 \(n=p^k\) 且 \(k\) 为正整数,\(p\) 为质数时无解,我们构造不出来这样的分数,使得通分完后分母不小于 \(n\)。 证明:根据唯一分解定理以及求解多个数的最小公倍数的过程,可以得到 \(b_i = x \times p^m(m ......
Ethereum(ETH)与Solana(SOL)的比较
在加密货币市场,有许多不同的选择。大约有12000种不同的加密货币token在大约1000个区块链平台上开发。但其中最受欢迎的两个选择是 Ethereum (ETH)和 Solana (SOL)。那么,哪个是更好的选择?嗯。 Solana 已被称为 "Ethereum杀手"。 在这篇博文中,我们将比 ......
CSP2023 sol
好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 ......
神秘题 sol
round 1 round 2 Round1 C 比特山是一个旅游胜地,它一共有 \(n\) 个景点,按照海拔高度从低到高依次编号为 \(1\) 到 \(n\)。为了更好地帮助游客们欣赏这里的风景,人们在上面搭建了 \(m\) 条缆车路线。每条缆车路线只可能把游客们从某个海拔较低的景点运送到另一个海 ......
P7916 [CSP-S 2021] 交通规划 sol-最短路+环形dp
P7916 [CSP-S 2021] 交通规划 sol Statement 传送门 Solution 好题。 发现 \(k\le 2\) 的分值非常多,于是我们考虑从 \(k=2\) 入手。 颜色相同就不用说了,直接染成同一种颜色就行了。 我们考虑其他情况, 就是颜色不相同的情况,我们一定是找了一条 ......
P4037 [JSOI2008] 魔兽地图 sol-树形dp+背包
20230921 P4037 [JSOI2008] 魔兽地图 sol 前言 历经千辛万苦终于调出来了, 细节不是有点多吧~ 还参考了题解…… Statement 有 \(n\) 种装备,你有 \(m\) 块钱。装备的合成路线形成一棵树。叶子节点的装备需要用钱买,非叶子节点需要用它的儿子合成(对于一个 ......
Sol.P9622
裸构造 思路:要在尽可能空格子多的情况下保证连通,不难发现蛇型迷宫最满足这个要求 代码如下: #include<bits/stdc++.h> using namespace std; int main(){ cout<<"20 20"<<endl; cout<<"111111011111011111 ......
Sol.CF383D
可以看出本题可以使用DP。 可将前 \(i\) 个和为 \(j\) 的方案数表示为 \(f_{i,j}\) ,则每次状态转移需要考虑减 \(a_i\) 或加 \(a_i\)。 显而易见状态转移方程如下: \(f_{i,j}=f_{i,j}+f_{i-1,j \pm a_i}\) 由于可能有负数,则需 ......
Sol.CF1037B
又是随机跳题跳到的,再来写一篇题解。 不难发现又是一道用贪心解决的问题。 首先先对序列进行排序。 然后发现题目分为以下三种情况(\(mid\) 为中位数,当前中位数为 \(s\)) \(s=mid\) 输出特判即可。 \(s>mid\) 在序列的左边只要找到比 \(s\) 大的就累加他们的差进答案。 ......
Sol.CF811B
题意 给定长度为 \(n\) 的排列,每次选一段区间 \([l,r]\) 排序,问位置 \(x\) 上的数在排序前后是否发生了改变。保证 \(x\in[l,r]\),共 \(q\) 次询问。 思路 可以暴力枚举区间 \([l,r]\) 内比 \(a_x\) 小的数,每找到一个 \(cnt\) 累加一 ......
Sol.P6192
Upd:开坑了,等会再补 Upd 2023/8/24:补完了!! Upd:改了很多遍了,希望管理过审或明确帮忙指出一下到底哪行有问题qwq谢谢 题目传送门 前置知识:最小斯坦纳树 最小斯坦纳树可以理解为升级版的最小生成树。 首先给定图 \(G=(V,E)\),以及 \(V\) 的子集 \(U\),\ ......
Sol.UVA10127
题意:给定 \(n\),找到形如 \(1111...1111\) 的数 \(y\),使得 \(y \equiv 1\mod x\),最终输出 \(y\) 的位数。 思路:形如 \(1111...1111\) 的数可以拆分成 \(10...00 \times 1 +10...0 \times 1 + ......
Sol.CF301A
签到题中夹带着贪心 考虑要尽可能把所有数变成正数。 若 \(n\) 为奇数,则一定可以变成全部正数,首先翻出 \(n\) 个负数,其他的下一次翻完。 若 \(n\) 为偶数,显然定有一个数还是负数,考虑最小的哪个。 Accept 代码如下: #include<iostream> #include<c ......
sol. CF1680F Lenient Vertex Cover
CF1680F Lenient Vertex Cover 下面用 \(G\) 表示一个环的边集,记作环 \(G\)。 我们令一个环 \(G\) 的价值为它经过的返祖边数量,记作 \(Z(G)\),下面给出核心结论: 若存在一条边 \(e_0\) 经过所有 \(Z(G) = 1\) 的奇环,且不经过任 ......
Sol y Viento 配套视频
购买链接 : https://www.mheducation.com/highered/product/sol-y-viento-beginning-spanish-vanpatten-leeser/M9780073385297.html The Sol y viento textbook is f ......
sol.[APIO2011] 方格染色
### 题目描述 给定 $k$ 个坐标的颜色 $(0$ 或 $1)$,用 $0$ 和 $1$ 两种颜色对剩下的方格染色,使得对于任意 $2 \times 2$ 的方格中,只有 $1$ 个 $1$ 或 $3$ 个 $1$。求满足条件的染色方案数,答案对 $10^9$ 取模。 数据范围:$2 \leqs ......
sol. ABC246Ex
动态 DP 模板题 [[ABC246Ex] 01? Queries](https://atcoder.jp/contests/abc246/tasks/abc246_h) 题目大意:给定一个长度为 $N$ 且只包含 ```?```,```1```,```0``` 的字符串 $a$。$Q$ 次操作,每 ......
ARC 157 F Sol
嫌弃讲题人的我,准备好好写一篇题解。 [link to problem](https://atcoder.jp/contests/arc157/tasks/arc157_f) 观察数据范围:$1\le N\le 50$。 如果是 $20$,想到 $2^{20}$;如果是 $40$,想到 $2^{40 ......
SOP、SSOP、TSOP、TSSOP、SOL、SOJ 封装的区别
这几个常见封装有细微区别 SOP (Small Outline Package): pin脚间距:1.27mm 正常的贴片厚度和脚的间距,小外形封装。在EIAJ 标准中,针脚间距为1.27mm (50mil)的此类封装被称为“SOP”。 请注意,JEDEC 标准中所称的“SOP”具有不同的宽度。 S ......
java.secunty.AccessControException: the Permission java.io.FilePermission /home/ ,read) has not been granted to testuser. The PL/SOL to grant this is dbms java.grant permission
利用oracle的java写入服务器的文件夹文件的时候会出现类似这种报错,看到报错我们可以猜到是关于权限的问题。 只需要利用sys用户在sqlplus 或者 plsql的命令行模式下执行下列代码就使得对应用户获得对应目录的读、写、删的权限了。 exec dbms_java.grant_permiss ......