qq_35713030的博客

这次NOIP2016普及组我认为前三题都很简单就只有第四题稍微有点难度，所以还有待提高。1.pencil惊天大水题[堪比1000题(a+b problem)]开始还以为是完全背包，读完题后发现只有3种铅笔而且只能买一种（震惊）,这就完了？#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,

【treap】

话说比赛时的电脑调试，有恶心的问题，第一次输出中间结果好恶心。差点把我调吐了。

高2020级寒假训练2【总结】

【总结】高2020级寒假训练3

我们先来看一下一个简单的问题：例1：小明出门旅游，需要带一些食物，包括薯片，巧克力，矿泉水，汉堡，牛奶和糖果。 经过估计，他觉得带n（n&amp;amp;amp;amp;amp;amp;lt;10^100）件食物比较合适，但他还有一些癖好： .最多带 1 个汉堡 .巧克力的块数是 5 的倍数 .最多带 4 瓶矿泉水 .薯片的包数是一个偶数 .最多带 3 罐牛奶 .糖果的个数是 4 的倍数 问你小明有多少种方式来准备这...

本次比赛时间大概分配项目时间附加信息看所有题目大约5分钟其实第一遍读题时题目第3题题目没懂想第一题大约20分钟只可惜这个当时以为的“正解”是错误的信心满满的写完了暴力，“正解”，数据生成器大约30分钟开始对拍对拍出来，发现“正解”根本错误，崩溃（QAQ）大约5分钟开始想补救方案和正解尝试推式子失败，大脑栈溢出，清空看第2题大约10分...

本来很久以前就学了，但是我一直没有写博客，直到最近要用的时候才发现忘了。于是就有了这篇博客.近期有题目猖獗（其实是因为我垃圾），如果O(n2)O(n^2)O(n2)将两个多项式相乘会炸，为找到更快的算法一个蒟蒻决定研究。我们知道，如果直接暴力将两个多项式比如A(x)=a0+a1x+a2x2+...+anxnA(x)=a_0+a_1x+a_2x^2+...+a_nx^nA(x)=a0​+a1​...