卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各...

    理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\)，给出\(F_j\)的定义如下： \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...

      需要先读懂题……然后套上2-SAT，还得注意细节。   Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The b...

      prufer数列的入门，这个题需要一定的代码技巧。 题目描述 自从明明学了树的结构，就对奇怪的树产生了兴趣...... 给出标号为\(1\)到\(N\)的点，以及某些点最终的度数，允许在任意两点间连线，可...

      考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前，需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...

      是一个对边剖分的树剖题。   题目描述 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有\(N\)个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约...

      需要一点点复杂度优化+常数优化   题目背景 企鹅豆豆做完了作业，找你帮他检查。 题目描述 豆豆写的作业由小写字母组成。但由于一道题有多种答案，所以答案中除了小写字母以外还有.和*。...

      毒瘤模拟+搜索决策。   题目背景 什么？你还有一场 NOIP 模拟赛？ 什么都别说，先来盘昆特牌吧！ 题目描述 昆特牌是一款双人对战卡牌游戏，游戏规则现简化如下： 游戏简化为仅有一局； ...

      感觉这个题挺有价值的（正解SAM就不管啦   题目背景 大佬 WZY 在 AK NOIP 2018 后，决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人，每个雪人都有一个可爱度\(X_i\)，WZY认...

      我好像又理解错题意了……或者说“有点莽”……   题目描述 fizzydavid和leo有\(n\)个方格排成一排，每个方格初始是白色。fizzydavid有红色染料，leo有蓝色染料。他们共进行了\(m\)次操作，在每...