题解string p9680 view
CF113B Petr# 题解
~最近在做字符串的题,正好就给我随机了一道这个(~ ## 题意 给你一个字符串 $s$ 以及一个开头串 $s_{begin}$ 和结尾串 $s_{end}$,问该字符串中有多少个不同的子串,满足以 $s_{begin}$ 开头,以 $s_{end}$ 结尾。两个子串不同,当且仅当两个子串长度不同,或 ......
深入理解 DAO,DTO,DO,VO,AO,BO,POJO,PO,Entity,Model,View 各个模型对象的概念
参考文档:https://blog.csdn.net/SR02020/article/details/105821816 深入理解 DAO,DTO,DO,VO,AO,BO,POJO,PO,Entity,Model,View的概念DAO (Data Access Object)数据访问对象DTO(Da ......
【P8819 [CSP-S 2022]】 星战 题解(图论 + 哈希)
图论 + 哈希。 [Link.](https://www.luogu.com.cn/problem/P8819) 因为实在是太妙了所以写个题解。 ## Solution - 因为每个点的出度都为 $1$,所以从任意一点出发永远可以走下去,故每次只需判断每个点度数是否为 $1$ 即可。 - 然后一三操 ......
[ABC212E] Safety Journey 题解
[Safety Journey](https://www.luogu.com.cn/problem/AT_abc212_e) ### 题目大意 给定一张缺少了 $m$ 条边的 $n$ 个点的完全图和一个正整数 $k$,你需要求出满足以下条件的序列 $A$ 的数量: - $A$ 的长度为 $k+1$。 ......
Codeforces Round 877 (Div.2) 题解 A - D
## [A](https://codeforces.com/contest/1838/problem/A). Blackboard List ### 题目大意 起初黑板上有两个数,现在不断选取两个数作出他们俩差的绝对值并写在黑板上,如此往复直到黑板上有 $n$ 个数。现在给定这 $n$ 个数,问起初 ......
CF402E Strictly Positive Matrix 题解 tarjan强连通分量
题目链接:[http://codeforces.com/problemset/problem/402/E](http://codeforces.com/problemset/problem/402/E) 题目大意: 给出一个矩阵 $A$,问是否存在一个正整数 $k$ 使得 $A^k$ 的所有元素都是 ......
java JSONArray转字符串数组 JSONArray转string数组
在fastjson中如果JSONObject中添加了 String[] 类型的元素例如JSONObject jo = new JSONObject();String[] array = {"1", "2"};jo.put("array", array);将JSONObject中String[]提取出 ......
string
string本质是一个类 string和char*(C语言风格的字符串)的区别: char*本身是一个指针。 string是一个类,类内部封装了char*,管理这个字符串,是一个char*型的容器 string的特点: string 类内部封装了很多成员方法例如: 查找find,拷贝copy,除de ......
P1707 刷题比赛 题解
多少有点混乱邪恶。 题意:给出递推式: $$ a_1=b_1=c_1=1\\ a_2=b_2=c_2=3\\ \begin{aligned} a_k&=p\times a_{k-1}+q\times a_{k-2}&+b_{k-1}+c_{k-1}&+r(k-2)^2+t(k-2)+1\\ b_k& ......
string的使用
# 1.什么是string string是一个字符数组,用法比较灵活,类似于char类型的vector。但它比起字符数组更加便于使用,不需要各种繁琐的代码。 # 2.用法 ## (1) 声明 ```cpp string str; // 声明一个字符串 string strs[100]; // 声明一 ......
「解题报告」CF356E Xenia and String Problem
比较简单的题。 发现方案很少,考虑对每种方案维护出权值。首先容易得出,好串的长度一定是 $2^i - 1$ 形式的,这也告诉我们好串的数量上界是 $O(n \log n)$ 的,那么我们可以对每一个串考虑怎样修改会使得它变成好串。 首先长度为 $1$ 的一定是好串,直接累计上。 我们分几种情况考虑: ......
django views 序列化
REST framework中的序列化类与Django的Form和ModelForm类非常相似。我们提供了一个Serializer类,它提供了一种强大的通用方法来控制响应的输出,以及一个ModelSerializer类,它为创建处理模型实例和查询集的序列化提供了有效的快捷方式。 Serializer ......
P1306 斐波那契公约数 题解
请求出 $f_n$ 与 $f_m$ 的最大公约数,即 $\gcd(f_n, f_m)$,答案对 $10^8$ 取模。 结论:$\gcd(f_n, f_m) = f_{\gcd(n, m)}$ 证明如下: 首先引理 1: $$ f_{n + m} = f_{n - 1} \times f_{m} + ......
AtCoder Beginner Contest 305 题解
https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识:md 这题赛时没做出来 /cy 刚看到题:这是什么题啊,$K, h$ 都 $1e5$ 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 ......
师大 2023 月赛题解
# A 德军坦克数量 ## Background 第二次世界大战中,由于战况的激烈与残酷,双方的人员和军备都有惊人的损失。盟军方面发现一个有趣的事实:可能是出于严谨,德国人每月生产的坦克都是从1开始依次往后编号。假设某个月一共生产了$N$辆坦克,则这批坦克的编号就是从$1$到$N$。这使得通过观察坦 ......
STL-string(ACM)
1.相当于加了一些操作的vector<char> 基本操作 字符串转换(C++11) // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ......
Codeforces Round 876 Div2 A-D题解
# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$,要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1,或者直接用数学算一下就好了 AC 代码 ```cpp # ......
杂题题解
### 序列变化(exchange) 只要第一位确定,后面的 $n-1$ 位都是唯一确定的。因为具体是 `B` 还是 `C` 只取决于两侧字母是否一样,所以两种变化方案其中一种是另一种每一位取反,要么都合法,要么都不合法。 但变化出的方案可能不能继续变化下去,比如 `CCC` 变化到 `BBB` 之 ......
permu题解(树上莫队)(非正解)
# [题目传送门](https://www.luogu.com.cn/problem/U305311)![](https://cdn.luogu.com.cn/upload/image_hosting/dny4i71s.png)![](https://cdn.luogu.com.cn/upload/ ......
和与积 题解 简单二分查找
题目大意: 给定两个整数 $a(2 \le a \le 2 \times 10^9)$ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$,同时满足如下两个条件: 1. $x + y = a$ 2. $x \times y = b$ 解题思路: 用 $ ......
佳佳的 Fibonacci 题解
# 佳佳的 Fibonacci 题解 ### 题目: ![image](https://img2023.cnblogs.com/blog/3091262/202306/3091262-20230610164827845-1273941722.png) ### 题解: 数据范围很大,暴力超时,考虑的是 ......
Android 自定义View模板代码记录
原文地址:[Android 自定义View模板代码记录 - Stars-One的杂货小窝](https://stars-one.site/2023/06/10/android-customview-template) 每次写自定义View,需要重写3个构造方法,如果使用Android Studio直 ......
题解 NOD2207C【不降序列】
## problem 给出 n 个数组 A1 到 An ,数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序,即从第一个数开始逐位比较,一旦某个数字大于另一个,则数组的字典序大于另一个,如果某一个是另一个的前缀,则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作,一旦选 ......
题解 NOD2207D【电报】
## 前置知识:高斯消元 已知 $n$ 元线性一次方程组。关于 $x_1,x_2,\cdots,x_n$。 $$ \begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{ ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码,我深感敬畏,于是我转身向Manacher走去 现在荣登最优解第一页…… ![](http://rof75q3nd.hn-bkt.clouddn.com/202302051457374.png) 说实话,这个方法的复杂度是很 ......
P7959 [COCI2014-2015#6] WTF 题解
# P7959 [COCI2014-2015#6] WTF 题解 > 呃,是一道 `DP` 题 说实话,原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度? 这里有两种做法,但都是 `DP`。 ## 预备观察 我们首先观察一些性质,以方便解题。 - **循环不变**:我们可以观察到 ......
微信小程序picker-view滑动问题
## 问题 使用taro框架,微信小程序使用 picker-view 时,选择第一项或者最后一项时会有选择不到的问题, 原因是因为小程序官方设定了动画,动画结束之后才会触发 bingchange 事件。 ## 解决 在小程序官方后续的优化中,可使用 immediateChange 立即触发 chan ......
Python String(转载)
## String ### 使用字符串 第二次世界大战促使了现代电子计算机的诞生,最初计算机被应用于导弹弹道的计算,而在计算机诞生后的很多年时间里,计算机处理的信息基本上都是数值型的信息。世界上的第一台电子计算机叫ENIAC(电子数值积分计算机),诞生于美国的宾夕法尼亚大学,每秒钟能够完成约5000 ......
Gorm 处理时间为string类型
# Gorm 处理时间为string类型 标签(空格分隔): go,gorm package _type import ( "database/sql/driver" "fmt" "time" ) type TimeString time.Time func (s *TimeString) Mars ......