ydclyq

摘要： 关于gcd 360这样说 百度这样告诉我（并没有什么卵用） 其实都差不多的东西。。awa 咳咳。。。 我jio的lfd学长讲的灰常优秀，，， 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。 它的具体做法是：用较小数除较大数，再用出现的余数（第一余 阅读全文

摘要： 题目传送门 dp+排序+01背包 就完事了？？？ 貌似就是这样的 代码： 阅读全文

摘要： yxj:我之前真没跟女生谈过恋爱，这真是没经验 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/T104248 【问题 描述 】 小 Q 是一名酷爱钩爪的忍者， 最喜欢飞檐走壁的感觉， 有一天小 Q 发现一个练习使用钩 爪的好地方，决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴， 初始小 Q 挂在 原点上。 阅读全文

摘要： DP题。因为每个点都可以重复进入，所以我们可以得到方程 F[k,I,j]:=max(f[k-1,i-1,j],f[k-1,I+1,j],f[k-1,I,j-1],f[k-1,I,j+1])+a[I,j]; 因为有障碍点和出发点，所以我们要做出一定的预处理。 注意边界的判断 Code: (代码源自cy 阅读全文

摘要： 我们的可可西里 (keke.cpp) 转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过手指的预定。我们的 阅读全文

摘要： 不怕噩梦： 我提供三种思路： 1． 朴素的模拟。时间大概为O（N*M*length(si)*(length(si)-length(ti))利用均值不等式可以求得时间最大可能达到200^2*100^2。这样期望得分为30分 2． KMP。我想这个算法的理解难度并不大。细心的揣摩一下。可以在O（N*M* 阅读全文

摘要： 昨晚恶补了一下二叉堆的内容 然后就找了几个二叉堆的题来做awa 然后发现用二叉堆做这题复杂度是O（nlogn） 但是有O（n）的解法 （某大佬这么说） 思路大概就是： 利用一个大根堆一个小根堆来维护第k小，并没有强制在线 不强制在线，所以我们直接读入所有元素，枚举询问，因为 要询问第k小，所以把前面 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包 阅读全文

摘要： 现在很痛苦，等过阵子回头看看，会发现其实那都不算事。 【题目描述】定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量。给出三个正整数 n,m,p，求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果。【输入描述】第一行两个正整数 T,p，T 为数据组数，p 为模数。接下 阅读全文