kdlyh

摘要： 蓝书上的题目的好多题解都是照搬啊，希望各位注明下出处吧。。。 这道题蓝书上给的$O(n)$解法大概是这样的，大概就是维护一个$maxx$表示当$i<j$时$a[i]$的最大值，然后不断更新它的最大值和答案的最大值即可。 但是!——在最后蓝书上还布置了个作业，写个边读入边处理的解法。现在就来讲下这个解 阅读全文

摘要： 这是一个结论题，大概入门难度吧，不知道怎么就成蓝题了。。。 注:设第一个集合的乘积为a,第二个集合的乘积为b,第三个集合的乘积为c。 只要你有初中文化水平，就可以知道——任何数乘零皆得零 这不就是个签到题了么所以呢? 先读入每一个数，然后开两个数组，一个存正数，一个存负数。 我们先考虑这$n$个数中 阅读全文

摘要： 这是一篇爽文 这道题我做了一整天，终于在23.13分的时候做出来了，太爽了,这篇文章就是要书法我的爽快的情绪真是太爽了（这是我第一道完全没看题解就AC的黄题） AC代码： #include<cstdio> #include<vector> #include<algorithm> #define re 阅读全文

摘要： 豪华模板阵容 普及-难度（橙题） 背包模板 堆模板 快速排序模板 并查集模板 快速幂模板 筛素数模板 最小生成树模板 哈希模板 提高-难度（黄题） SPFA模板 裴蜀定理模板 树状数组模板 三分模板 树状数组模板（拓展） ST表模板 矩阵快速幂模板 KMP模板 提高难度（绿题） 乘法逆元模板 线段树 阅读全文

摘要： 玩具谜题做题报告 总结: 以后做模拟题的时候千万要考虑好策略再动笔了 我发现我模拟水平好菜啊，第一次做时尽然想用循环来模拟，而且还没看清题意，才35 for(int nuwm=1;nuwm<=m;nuwm++){ read(fx);read(sz); int pd=a[ans].cx,num=0,i 阅读全文

摘要： NOIP前的两个月 今年本蒟蒻第一次参加NOIP，所以我格外重视，经常在洛谷上体验连续打两次卡的快肝感 NOIP前的一周 开始和同学热议怎么安排房间(跑题），以及今年的难度。 NOIP前的一天 熟悉了下考场农民大学就到了酒店安排好了房间，晚上复习了下各种模板，又帮舍友复习了下，不知不觉就又连续打两次 阅读全文

摘要： 这道题目完全是在考察你的字符串的输入输出 首先，字符串的输入方式有这么几种: 注：以下代码皆已定义: string a; FIRST cin>>a; 这种读入方法遇到空格就不读了，一次只能读入一串连续的字符，且不包括回车和制表符，即'\n'和'\t'; SECOND getline(cin,a); 阅读全文

摘要： noip考完了，祝大家取的一个好成绩，期中考rp++； 这道题目读懂题意后就非常简单了： ​ 给出n个数，再给出一个$m$位置，定义$a$和$b$,($m$不属于$a$或$b$)：$a$为$1 \sim m-1$个数每个数用这个数到$m$的距离乘这个数的积之和，$b$则为$m+1 \sim n$中再 阅读全文

摘要： NOIP前必须记住的30句话 NOI赛制比赛经（翻）验（车）教（记）训（录） NOIP 竞赛注意事项 noip防低级错误手册 NOIP运行错误大集结 NOIP考纲总结+NOIP考前经验谈 阅读全文

摘要： 棋盘 注：我用-1表示没有颜色的格子 这题变态啊。。。一开始没怎么看懂题目就无脑套了DIJKSTRA，然后35分。 然后决定用爆搜,然而分数更低了，错的还都是wa。 真的难受，然后就看了波题解，发现做这类题目应该模拟题意去做，比如说： 你可以花费 222 个金币施展魔法让下一个无色格子暂时变为你指定 阅读全文