题解binary string 1837c
题解 OpenJ_Bailian-4052【Necklace】
好题分享 GDSYZX cjh 题目描述 https://vjudge.csgrandeur.cn/problem/OpenJ_Bailian-4052 你将制作一条项链。项链由 \(m\) 颗宝石组成，有 \(n\) 种宝石可供选用。对于第 \(i\) 种宝石，它在项链上的出现次数是如下四种限制中 ......
P6108 [Ynoi2009] rprsvq 积分题解
给 EI 题解写注 qwq。。 化简方差： \[\frac{1}{n}\sum(a_i-\overline a)^2\\ =\frac{1}{n}(\sum a_i^2-2\overline {a}\sum a_i+n\overline a^2)\\ =(\frac{1}{n}-\frac{1}{n ......
C++（ std::string::npos）
std::string::npos 是 std::string 类中的一个静态常量，通常用于表示字符串操作中的特殊值，表示在字符串中未找到匹配的位置。npos 是 size_t 类型的常量，其值在不同平台上可能有所不同，但通常是一个非常大的正整数。 在 std::string 的成员函数中，npos ......
详解C#中的string与String
详解C#中的string与String 2023年5月31日 下午5:36 • C# 详解C#中的string与String 在C#中，string是一个关键字，也是一个引用类型，用于表示文本字符串。而String则是string类型的别名，它们其实是同一种类型，只是在命名规范上不同。本文将详细讲解 ......
编写一个程序，记录捐助给“维护合法权利团体”的资金。该程序要求用户输入捐献者数目，然后要求用户输入每一个捐献者的姓名和款项。这些信息被储存在一个动态分配的结构数组中。每个结构有两个成员:用来储存姓名的字符数组(或 string 对象)和用来存储款项的 double 成员。读取所有的数据后程序将显示所有捐款超过 10000 的捐款者的姓名及其捐款数额。
编写一个程序，记录捐助给“维护合法权利团体”的资金。该程序要求用户输入捐献者数目，然后要求用户输入每一个捐献者的姓名和款项。这些信息被储存在一个动态分配的结构数组中。每个结构有两个成员:用来储存姓名的字符数组(或 string 对象)和用来存储款项的 double 成员。读取所有的数据后程序将显示所 ......
luogu1972题解
还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午，难过。 话说有人说我码风有点抽象。 思路 主席树做法。 a[i] 是贝壳序列。 先求出 nxt，即与 a[i] 相同的下一个 a[j] 的下标 j。 用 p114514[i] 记了值为 \(i\) 的数的下标，循环到序列第 \ ......
U41492 树上数颜色 题解
Link U41492 树上数颜色 Question 给出一个树，每个节点有一个颜色，求一个子树内有多少种不同的颜色 Solution 问题可以用树上莫队来解决，但是也可以使用树上启发式合并 先计算并保留重儿子的贡献，然后将轻儿子 "加" 到重儿子的贡献上面 总时间复杂度 \(O(n \log n) ......
[Gym101194G] Pandaria 题解
[Gym101194G] Pandaria 题解 题目描述 给定一张无向图，边有边权，点有颜色 \(\le 10^6\)，每次询问给定 \(x, w\)，表示 Mr. Panda 从 \(x\) 出发，可以选定一个颜色 \(c\)，使得在不走 \(> w\) 的边的情况下，能到达颜色为 \(c\) ......
[CF980D] Perfect Groups 题解
[CF980D] Perfect Groups 题解 思路 第一个观察就很难观察到： \[ab = x^2, bc = y^2\Longrightarrow \exist z, ac = z^2(a, b, c \ne 0) \] 证明： 两个条件式相乘得到： \[ab^2c = x^2y^2\\ ......
P1004 [NOIP2000 提高组] 方格取数 题解
P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......
P4463 [集训队互测 2012] calc 题解
Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\time ......
CF1205题解
CF1205 Expected Value Again 首先算 \(\sum f^2(s)\)，一个很经典的转化：任选 \(i,j < n\) 满足 \(i,j\) 同时是 border。 摆出几个结论： \(r\) 是 \(s\) 的 border 等价于 \(|s| - r\) 是 \(s\) ......
CF213E Two Permutation 题解
CF213E Two Permutations 题解 题意： 给出两个排列$a,b $，长度分别为 \(n,m\)，你需要计算有多少个 $ x $，使得 \(a_1 + x,a_2 + x,...a_n + x\) 是 \(b\) 的子序列。 \(n \leq m \leq 2 \times 10^ ......
CF1500F Cupboards Jumps 题解
题目链接 点击打开链接 题目解法 感觉是一个融合了许多技巧的题，很巧妙 题目要求 \(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\)，这可以转化成另一个只和两项有关的形式为：\(\max(|h_i-h_{i+1}|,|h_i-h_{ ......
String字符串
String字符串 String 类是定义在java.lang下面的，是定义好的一个类，使用的时候不需要导包。 字符串不可变，他们的值在创建后不能被更改。 比较： ==号：如果是基本数据类型，则比较的是数据值，如果是引用数据类型，比较的是地址值 equals ： 完全一样的结果才是true ，否则是 ......
[ARC106F] Figures 题解
题目链接 点击打开链接 题目解法 这么神仙的推式子题 看到生成树计数，第一反应是 \(prufer\) 序列 考虑在 \(prufer\) 序列上搞这个东西 可以得到 \(ans=\sum\limits_{\sum\limits_{i=1}^n d_i=n-2}\binom{n-2}{d_1,d_2 ......
AtCoder Beginner Contest 332 题解
A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品，第 \(i\) 件商品的价格为 \(p_i\) 日元，数量为 \(q_i\) 件。 除了购买商品所需的的钱数，还要支付运费：如果所买商品的总价小于 \(s\) 日元，那么要支付运费 \( ......
Java String format()
The java string format() method returns the formatted string by given locale, format and arguments. If you don't specify the locale in String.format() ......
C++语言string、wstring、utf-8互转
实现了一个CStrCvt类，采用STL实现，可跨平台。注意的是，在s2ws和ws2s函数中需要locale信息，在使用过程中，需要根据实际情况进行设置。如果有需要可以检测文本编码，网上有开源的第三方库，可供使用。不过，准确率需自己判断。为了不影响效率，此类默认按照中文处理。 头文件 class CS ......
luogu P9753题解
题意描述 有一个字符串, 请你求出有多少个字串可以经过若干次, 使它变成空串 其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 ## 思路1 可以枚举左端点, 再枚举右端点, 一边枚举一边判断是否合法 时间复杂度 $O(n^2)$ 空间复杂度 $O(n)$ ## 思路 ......
ARC166 B Make Multiples 题解
Link ARC166 B Make Multiples Question 给出 \(N\) 个整数， \(A_1...A_N\) ，还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足，存在一个数是 \(a\) 的倍数，一个数是 \(b\) ......
CF1899 C Yarik and Array 题解
Link CF1899 C Yarik and Array Question 给定一个数组，求数组中连续子数组之和的最大值，但要求子数组必须满足：相邻两项奇偶性不同 输出最大总和 定义 \(F[i]\) 为以 \(i\) 为终点的连续子串的最大加和 \(F[i]\) 初始为 \(a[i]\) 如果 ......
CF1899 E Queue Sort 题解
Link CF1899 E Queue Sort Question 给出一个序列 \(\{a\}\) ，可以进行一种操作：把第一个数放到最后，然后向前移，直到前面的那个数比它小为止 求把序列变成非降序列的次数 Solution 先来考虑无法变成非降序列的情况 如果第一个数最小，在一次操作后，第一个数 ......
CF1764H Doremy's Paint 2 题解
题目链接 先断环成链，由于对于多组询问不好一起处理，我们先考虑单组询问的处理方式。 一个很暴力的想法是每次模拟题目要求的操作并且最后数颜色，我们这是在通过下标进行操作最后再数颜色，而很多对于下标的操作都是不必要的，考虑直接枚举颜色进行判定。 对于每种颜色，它对于最后答案有贡献当且仅当它可以存活到那个 ......
CF1901 D Yet Another Monster Fight 题解
Link CF1901 D Yet Another Monster Fight Question 现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标（伤害为 \(x\) ），然后除了第一个攻击目标可以任意，其他攻击目标只能为曾经攻击目标 ......
UVA1658 Admiral 题解
Link UVA1658 Admiral Question 给出一个图，找出 \(1 \sim n\) 的两条，使得路径和最小 Solution 可以把点拆开，把除了 \(1\) 和 \(n\) 的点 \(i\) ，拆成 \(i\) 和 \(i'\) ，\(i\) 到 \(i'\) 连一条费用为 \ ......
P2341 受欢迎的牛 G 题解
Link P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G Question 牛栏中有 \(N\) 头奶牛，和一些 \(M\) 对爱慕关系，A->B 表示 A 爱慕 B。每个奶牛都喜欢自己，被所有奶牛喜欢就是一头明星奶牛，求明星奶牛的数量 Solution 考虑一个强连通 ......
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......