登录社区云，与社区用户共同成长
邀请您加入社区
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。第 j 行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。任务：先根据输入的 3 门课的成绩
对于 100% 的数据，有 0 ≤ k ≤ 1000，0 ≤ n,m ≤ k，n + m = k，0 ≤ a,b ≤。输入共一行，包含 5 个整数，分别为 a,b,k,n,m，每两个整数之间用一个空格隔开。这个系数可能很大，输出对 10007 取模后的结果。对于 50% 的数据，有 a = 1，b = 1。NOIP 2011 提高组 day2 第 1 题。对于 30% 的数据，有 0 ≤ k ≤
最大生成树
求次短路
建议、代码来源：deepseek。条负单向边，判断图上有没有。不用思考，求负环模板题。
一看，要求的是： f[n]=i=1∑nn! 一看，阶乘，不是可以递推吗？ 但是因为这道题是高精度题，所以反而记忆化搜索相比普通的递推更加好写。 因为n≤50，所以我们需要维护的高精度乘法其实只需要两位数（用于已经得到的阶乘结果与下一项相乘），其实就是高精度乘上低精度的半高精度乘法，不需要正宗的高精度乘法来维护。 所以上手一个半高精度乘法和一个高精度加法（用于维护已经得到的x!和已经得到的f[x−
P5318 【深基18.例3】查找文献 题目描述 小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。 假设洛谷博客里面一共有 $n(n\le10^5)$ 篇文章（编号为 1 到 $n$）以及 $m(m\le10^6)$
看成同时从左上开始传两个纸条，用f(i,j,k)表示这一步的横纵坐标之和为i，第一张纸条纵坐标为j，第二张纸条纵坐标为k（因为路径不重合，所以j≠k，不妨令j<k）。可以看出每走一步纸条的横纵坐标之和都会加一，所以i其实就是传递的次数+2. 每个状态可以由以下4种情况转移而来： 第一张纸条由上面，第二张纸条由上面 f(i,j,k)=max{f(i,j,k),f(i-1,j-1,k-1)+a[
经典区间 dp。 首先明确每行怎么取是没关联的，所以可以看成n行每行跑一次区间 dp。对于每行，设fl,r表示取区间l到r的最大值，这明显从大区间向小区间转移，但这里说一下从小区间向大区间转移。 对于一个区间，它乘的2i的这个i是第i次取数，就应等于区间长度，一个长度为len的区间从len−1转移得到，所以每次转移乘2就可以解决答案乘2i的问题。这里要好好体会。 记ai表示这一行的第i个数，对
