乐胖代购免代理版

2013年福建省程序设计竞赛省赛题解

Problem 2140 Forever 0.5传送门思路：构造。首先小于4无解。大于4的情况，前4个点作为ABCD，之后的点全部放在ADˆ\widehat{AD}上就行了复杂度：O(n)O(n) #include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <set>#inc

ACM

福建省省赛

程序设计竞赛

#include

#define

原创 2022-11-24 00:06:30 47 阅读

FFT uoj34 多项式乘法

传送门：点击打开链接题意：告诉两个多项式的系数，求多项式乘法后，每个的系数，多项式长度思路：其实就是求卷积。不管了，反正暂时这智商搞不懂fft，先整理出了一套fft的模板，至少会算卷积了，留着应该有用#include #include #include #include #include #include #include #include #include #i

#include

i++

多项式

原创 2022-11-24 00:06:27 116 阅读

后缀数组 nbut1171 后缀数组

传送门：点击打开链接题意：完美的后缀数组模板测试题思路：学习后缀数

#include

i++

#define

原创 2022-11-24 00:06:09 69 阅读

KMP+dp Codeforces346B Lucky Common Subsequence

传送门：点击打开链接题意：告诉你A，B，C，求A和B的最长公共子序列，并且

#include

i++

公共子序列

原创 2022-11-24 00:06:05 93 阅读

表达式树 acmoj22049 计算表达式的值

传送门：点击打开链接思路：一个非常完整的有着16种操作符号的表达式计算，基本

#include

#define

git

原创 2022-11-24 00:06:02 119 阅读

DFS矩阵构造+快速矩阵幂 hdu5434 Peace small elephant

传送门：点击打开链接题意：摆放小象，使得所有棋子的攻击范围的位置都是空白思路

#include

i++

#define

原创 2022-11-24 00:05:58 58 阅读

二分 hdu5432 Pyramid Split

传送门：点击打开链接题意：给你n个四棱锥，一起放在一个平面上，然后在高度为h的位置，用

#include

数据

i++

原创 2022-11-24 00:05:50 79 阅读

快速矩阵幂 Gym100827F Knights

传送门：点击打开链接题意：在M*N的棋盘里放象棋中的马，使得马之间互不攻击，问种

#include

i++

#define

原创 2022-11-24 00:05:45 39 阅读

排列组合

求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是

斯特林数

原创 2022-11-24 00:05:39 101 阅读

AC自动机+矩阵快速幂变形 CCF201509-5 最佳文章

传送门：点击打开链接题意：大概就是告诉你一个字典，字典里字母总个数不超C自动机中的节点但是，我们能发现，一般的矩阵快速

#include

i++

矩阵快速幂

原创 2022-11-24 00:05:37 83 阅读

思维 csu1697 Surface Area of Cubes

传送门：点击打开链接题意：给一个长方体，边长分别为A,B,C。然后给n个空间位置，

#include

#define

ios

原创 2022-11-24 00:05:33 37 阅读

最短路 51Nod1693 水群

传送门：点击打开链接题意：刚开始只有1个表情，现在有3种操作。操作1.复制

#include

#define

数据

原创 2022-11-24 00:05:29 99 阅读

双向链表 csu1692 Vector Field

传送门：点击打开链接题意：有n(问最大能加速多少。思路：最好的方法就是先离散化一下

#include

mpx

i++

原创 2022-11-24 00:05:27 46 阅读

贪心 csust1250 绮礼的阴谋

地址：acmore.net/web/showProblem?id=1250第四次圣杯战争开始了，比如，第一份灵体的视野范围是[-1, 1]，第二份灵体

acm

#include

i++

线段树

原创 2022-11-24 00:05:14 99 阅读

拓扑排序 hihoCoder1175 拓扑排序·二

按照拓扑排序的顺序去扩展病毒数量，这样相当于所有节点只走了一遍就

#include

i++

拓扑排序

原创 2022-11-24 00:05:07 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb637dffd5d89cb的博客

2013年福建省程序设计竞赛省赛题解

FFT uoj34 多项式乘法

后缀数组 nbut1171 后缀数组

KMP+dp Codeforces346B Lucky Common Subsequence

表达式树 acmoj22049 计算表达式的值

DFS矩阵构造+快速矩阵幂 hdu5434 Peace small elephant

二分 hdu5432 Pyramid Split

快速矩阵幂 Gym100827F Knights

排列组合

AC自动机+矩阵快速幂变形 CCF201509-5 最佳文章

思维 csu1697 Surface Area of Cubes

最短路 51Nod1693 水群

双向链表 csu1692 Vector Field

贪心 csust1250 绮礼的阴谋

拓扑排序 hihoCoder1175 拓扑排序·二

欢迎