摘要：
题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可 阅读全文
摘要：
A The Power Of Fobonacci B Quadratic equation 参考代码： #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long LL; #define in 阅读全文
摘要：
比赛记录 lfw写1011贪心，WA，改成nlogn T，加上freadinlineregister ,T,想出正解后，WA，shl写了才过 lfw写1009几何分类，WA，shl改成离散化dfs才过 lfw和byf oeis出1003，打表过了，lfw终于过了今天第一题 都是byf究极毒奶，中午吃 阅读全文
摘要：
比赛记录： 1006因为智商不够卡了一年 1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了 赛后发现1010 是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。 题解： 100 阅读全文
摘要：
The country Tom living in is famous for traveling. Every year, many tourists from all over the world have interests in traveling there. There are n pr 阅读全文
摘要：
Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不 阅读全文
摘要：
题目描述 不妨认为舞厅是一个N行M列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅，否则会损坏钢琴和家具，引来难缠的船长。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔 阅读全文
摘要：
A festival will be held in a town's main street. There are n sections in the main street. The sections are numbered 1 through n from left to right. Th 阅读全文
摘要：
题意：让你找最大不可扩展全1子矩阵的数量； 题解：考虑枚举每一行为全1子矩阵的的底，然后从左到右枚举；up[i][j]:表示（i,j）这个位置向上可扩展多少，同时还有记录每个位置(i,j)向左最多可扩展到哪个位置pos; 用单调栈维护一个递增的{up[i][j]，pos},如果当st.top.fir 阅读全文
摘要：
Problem Description TC (Tian Chao) is magical place, as you all know...The railways and the rail-stations in TC are fragile and always meet with diffe 阅读全文
摘要：
比赛记录 lfw高精度水题签一年到，还忘记清空原数组WA了一发，3个人基础的数学知识不知道，就是3次方以上的多项式全部都可以分解。 字符串最小表示法lfw的模板里没有，从高中考试的zyj代码里贴了过来。。。而且n^3可以过，不会写nlogn。。。 E题lfw太久没写离散化后点表示区间的线段树题了，导 阅读全文
摘要：
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
摘要：
比赛记录 注意随机数据 ，1-n排列这种，一般都有啥暴力重构之类的方法，期望重构次数很少之类的 1005也是这样，因为n^2但只有n个值有数，所以就可以n^2logn 题解 1001 Salty Fish unsolved. 1002 Nonsense Time https://blog.csdn. 阅读全文
摘要：
考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4799 Accepted Submission(s): 1452 Pro 阅读全文
摘要：
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6984 Accepted Submission(s): 3129 阅读全文
摘要：
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10665 Accepted Submission(s) 阅读全文
摘要：
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26892 Accepted Submission(s): 11446 Problem 阅读全文
摘要：
比赛记录 @byf水题写错一发，边界没考虑，变量还写错，一发罚时加很晚才过。1004忘记结构体重载运算符中的gcd也带一个log，TLE2发，而且这题花了太多时间。 @shl exkmp板子想不起来，先用后缀数组T了一发 @lfw 一上场用kmp写exkmp的题，结果发现不太对，有点冲动了，应该能推 阅读全文
摘要：
比赛总结 @lfw 不要总是比赛吹水，想好了就赶快写，不然导致后面还有会写的题没时间写 这场暴力出奇迹，G题n!*len完全不虚 题解 比赛链接：https://ac.nowcoder.com/acm/contest/886#question A Garbage Classification 1 # 阅读全文
摘要：
训练记录 辣鸡lfw和傻逼byf互相表演，都没看出直接暴力跑B得快速幂是1e6*1e6的复杂度，写了一万年，lfw还因为搞错了a,b顺序半天过不了样例，10次方的快速幂byf自己讲课的课件上有，然后别的队看着他课件写得，他自己不会，需要好好复习。导致后面很多很水的题没写。难顶，以后不要3个人同时做一 阅读全文
摘要：
题解 A AND Minimum Spanning Tree 参考代码： #include<bits/stdc++.h> #define maxl 200010 using namespace std; int n,ans1; int mi[31]; int ans[maxl]; inline vo 阅读全文
摘要：
In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is ca 阅读全文
摘要：
训练记录 D题做了太长时间，一直在找规律，其实lfw一开始就有接近正解的想法，不过还是想要找规律快速过掉，直到找规律找不到以后才开始从二进制每一位的奇偶开始考虑。 题目链接：https://ac.nowcoder.com/acm/contest/884#question 题解 A meeting 题 阅读全文
摘要：
题解 1001 Azshara's deep sea Unsolved. 1002 Blow up the city. 题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。 参考代码： #include<bits/stdc++.h> using namespace std; #d 阅读全文
摘要：
处理回文串，Manacher算法也是很不错，但在有些问题的处理上比较麻烦，比如求本质不同的子串的数量还需要结合后缀数组才能解决。今天的们介绍一种能够方便的解决关于回文串的问题的算法--PAM. 一些功能： 假设我们有一个串S，S下标从0开始： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不 阅读全文