单词 个数p1026 noip

给定字符串 \(S\)，\(m\) 次询问 \(S_{l_i}S_{l_i + 1} \cdots S_{r_i}\) 中本质不同的字符串个数。 \(|S| \le 10 ^ 5, m \le 2 \times 10 ^ 5\)。 考虑将询问离线，右端点扫描线，维护 \(f_l\) 为 \(S_l ......

Day -1 今天……不知道干了什么 感觉心里有点没底 但是最近几天改题效率都一般，不晓得是哪里出了问题 看 \(K8\) 博客才意识到他们考完之后就要走了啊 那么好多人也都要走了 本来这三天连着模拟赛都不错，结果刚刚仔细一想…… 是不是都是简单题啊，是不是我难题连暴力分都没拿到啊…… 临门一脚了反 ......

在linux系统中，可以使用 ls 命令查看有多少个文件，该命令用于显示指定目录下的内容，当参数设置为 “wc -c” 时，可显示目录下的文件个数，语法为 “ls 目录路径 | wc -c”；可用“sudo ls /* | wc -c”查看整个电脑的目录数目。 1. 统计当前目录下文件的个数（不包含 ......

一、无重复字符的最长子串 题目描述 定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 题目链接：无重复字符的最长子串 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "b ......

咕了正好一周的 NOIp 游记，是我第一篇游记，也是一张寄往四年后不得不退役的、即将画上青春句号的自己的，包含了自己的青涩、期待与成长的信笺。 Day \((-\infty, -7)\) CSP-S 2023 打炸，135，很清楚蓝勾是没了，所以每天都在想到底能不能去 NOIp。 问过并没有教过我什 ......

139.单词拆分 class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> bool: dp = [False] * (len(s) + 1) dp[0] = True # 求排列先遍历背包再遍历物品 for i in r ......

191. 位1的个数 2021年3月22日每日一题 0ms代码，o(*≧▽≦)ツ笑 \(-n\&n\)，其作用是返回\(n\)二进制最低位的\(1\)所对应的\(2\)的幂 学会这个可以去学一下树状数组了 原理是： ​ 原码在最低位\(1\)之前都是\(0\)，取反码则是最低位\(0\)之前都是\( ......

首先军队可以原地不动，时间越多越容易合法，先套上二分。 在不回到根的情况下，军队深度肯定越小越好。所以军队能往上移就移，如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后，我们找出需要军队驻扎的根的儿子（向下不经过军队就能到达叶子），现在就是要让其它军队移过来，考虑这个 ......

题目有点长，一步一步来。 预处理出每座城市两人分别会选择的下一座城市 用 set 即可实现。 倍增优化 DP 令 \(f_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天会到达的城市。 令 \(ga_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天，小 A ......

NOIP2000提高组真题解析 第一题 进制转换 题目链接 解析 首先，我们知道对于10进制数x转2进制数，使用的算法是： 求出x%2 令x=x/2 不断执行1,2,直至x为0,然后倒序输出步骤1的结果。 一般可以用数组存步骤1的结果倒序输出或者使用dfs回溯回来再输出。 对于负数的情况，比如\(- ......

total=0for a in range(1,5): for b in range(1,5): for c in range(1,5): if a!=b and a!=c and b!=c: total = total + 1 print(a, b, c)print(total) ......

[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......

NOIP2023 游记 晚上又没睡好，半夜醒了。 早上洛谷打卡，中吉，还忌放假，大概率是废了。 到考场，进去，打了下缺省源，眼睛很痛，头很晕，好困。 写完快读测试的时候，开大栈空间写错了，报错提示在快读，然后对着代码懵了半天，不知道哪里错了，结果发现 -stack少了前面的 -。 开题。 T1，序列 ......

Python字典：一段英文获取单词个数并排序 输入一段英文，进行下面操作： （1）获取所有的单词； （2）利用字典统计单词出现的个数 （3）根据用户输入的单词，快速打印出现的次数 （4）根据单词进行排序，打印排序后的结果 （5）根据单词出现次数进行排序，打印排序后的结果 import operato ......

洛谷传送门 首先 \(x_1 = y_1\) 显然不合法。若 \(x_1 > y_1\) 就把 \(x, y\) 全部取相反数，这样就只用考虑 \(x_1 < y_1\) 的情况了。 然后考虑一个 \(O(nmq)\) 的 dp，设 \(f_{i, j}\) 为拓展 \(X\) 的前 \(i\) 个 ......

Day 0 打摆。 打摆。 打摆。 看 tarjan。 打摆。 打摆。 打摆。 Day 1 早上很早到了附中，发现准考证上没有照片，黑糊糊一片，被教练强行紧急更换了一个，感觉不换其实也没什么关系。 进考场，发现在最后一排，旁边不认识，前面不认识，前面的旁边不认识，sad。 然后发密码，开 T1，发现 ......

显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。 因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。 ......

2021-12-17,9点25 下面我们用vscode打开.来编辑文件.使用这个软件的原因是因为,这个软件只要你tab同级的行号的右边就会自动出现一个向下箭头,就可以进行折叠,方便快速找到逻辑层次.#资料来源 考研英语词汇大全词根+词缀记忆法 俞敏洪编著 https://www.etymonline ......

原题链接 题解 每次从所有果子堆中选重量最小的两堆并累加，观察到只需要找出 最小 因此考虑用堆 代码 #include<bits/stdc++.h> using namespace std; int pile[10005]={0}; int len=0; void in(int x) { pile[ ......

数据范围较小时，可以考虑 dp。设 \(f(i,j)\) 表示当前段末尾为 \(i\)，上一段末尾为 \(j\) 的最小代价。转移为： \[f(i,j)= \min _{s_i-s_j \ge s_j-s_k}f(j,k)+(s_i-s_j)^2 \]时间复杂度 \(O(n^3)\)。 不难想到一个 ......

package newCode.周赛Round20; import java.util.Scanner; public class D { public static void main(String[] args) { Scanner sc = new Scanner(System.in); St ......

目录题目暴力题解 题目 暴力 先暴力把到n的质数存在一个列表里面，如何遍历列表，如果n可以整除该质数就count++,最后返回count m=[] count=0 n=int(input()) for i in range(1,n): if i>1: for j in range(2,int(i** ......

package work; import java.util.Scanner; public class Work61 { public static void main(String[] args) { int a=0; //定义数字的个数 int b=0; //定义英文字母的个数 int c=0 ......

原谅这篇文章的迟到，主要是没有收拾好心情。现在终于平静下来了，这次不魔怔了，游记认真写。 书 接 上 回 day -?????? CQOI2023，100 + 25 + 0 + 0 + 0 + 0，垫底，毋庸置疑。 但是比起垫底对我打击最大的是学长们的离开。他们是那样的勤奋，那样的热爱OI，很难想象 ......

在长郡考试，爽！ 开场开 T1，码上去发现大样例挂了，然后发现题看错了，然后过了五十分钟才过 T1 大样例。 开 T2 感觉像是建图，建了半天啥都没建出来（没观察样例的后果），此时想了半个多小时了，感觉得跑路了，打了 \(40\) 跑路。（\(60\) 分不知道为啥挂了） 开 T3 感觉暴力都不会， ......

001、 方法1 >>> list1 = ["aa", "aa", "bb", "aa", "cc", "cc"] ## 测试列表 >>> list1.count("aa") ## 借助内置函数输出单个元素的次数 3 >>> set(list1) ## 利用集合去重复 {'cc', 'aa', 'b ......

早上回学校参加国标了，晚上继续停课训练 思考了今天上午其他学校人打的模拟赛，T3是很有意思的网络流建图 T1是一道贪心策略题，思路认真推之下应该能够想出 老师讲了面对比赛应有的态度，是的，应该全力以赴面对这场难得的机会 再补一下短板吧，DP、贪心和网络流建图（虽说不一定用得上），但万无一失总是好的 ......

一场模拟赛，下去试机了 T1有正解思路，但思路混乱打不出来，主要是最后输出不是很懂如何处理 T3没能完全想出正解，这个去重的思路挺有意思的 主要是通过排序，预处理找到下一个重复位置，然后区间赋值来处理 在一个位置即将重复时删除上一个即可 T2T4待补 ......

明天就要在楼下的考场打了 老师今天给了一整天的自主做题时间，初中生是做题，而高中就是复习了 话不多说直接来到今天的归纳： 斜率优化，要敢于把i，j移动至转移方程的左右，最后归纳为一次函数的形式，并观察需要去最值的东西，凸包似乎挺好维护 关于区间：包含，相交，不相交，三种要考虑全，如：[P5464 缩 ......

已经过去了，总结得写 赛前没什么，直接入题 T1一眼了，T2看了看，手模了一下，觉得非常麻烦，难以处理 T3看一眼认为不太能做，后来还剩0.5h时开了它，发现可以拿分 T4看出了暴力，发现有一当应该是DP的部分分 然后去推T2，然后很自信地认为，按它特殊数据给的数量，可以拿80分 然后20min切了 ......