acm
Dimension_
这个作者很懒,什么都没留下…
展开
-
LST最长上升子序列 和非升序序列
//最长上升子序列LST #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+100; const int INF = 0x3f3f3f3f; int dp[maxn]; //dp数组维护一个最长上升子序列长度 严格单调递增1,3,5不能是1 3 3 int a[maxn]; //template&amp原创 2019-06-24 10:09:13 · 127 阅读 · 0 评论 -
莫比乌斯反演裸题 有向线段问题
问题描述 LaTeX是一种基于TeX的排版系统,由美国计算机学家莱斯利·兰伯特(Leslie Lamport)在20世纪80年代初期开发,利用这种格式,即使使用者没有排版和程序设计的知识也可以充分发挥由TeX所提供的强大功能,能在几天,甚至几小时内生成很多具有书籍质量的印刷品。特别是,它能生成复杂表格和十分精美的数学公式,因此非常适用于生成高印刷质量的科技和数学类文档。 在Latex中,对有向线段...原创 2020-10-10 10:49:46 · 88 阅读 · 0 评论 -
【dp】找最长子序列和最长公共子串(小数据)shuoj
shuoj dp找最长子序列和最长公共子串(小数据) 求最长公共子串dp方法 /**/中标注的是出错点,之前用的是数组从0开始扫,如果a[0]==b[0]的时候dp[i-1[j-1]数组越界了,报错。所以从1开始扫。当然要把dp数组先初始化为0。 ac代码如下 1. #include<bits/stdc++.h> using namespace std; const int maxn=...原创 2019-06-24 10:08:45 · 122 阅读 · 0 评论 -
[递归分治]shuoj 分型
问题描述 在一定的技术意义下,分形是在所有标度上显示自相似性的一个对象或数量。对象不必在所有标度上展示完全相同的结构,但在所有标度上显示同样的结构“类型”。 递归分治 从样例可以找找规律。 第degree个图形打印,最长的那行是pow(3,n-1)个字符,两个(degree-1)的图形之间隔了pow(3,degree-2)个图形,每次要构建左上,右上,中间,左下,右下的图形。x,y是要构建图形的...原创 2019-06-24 10:08:54 · 266 阅读 · 0 评论 -
shuoj 纸币 (平安夜快乐,做一做acm快乐一下[呲牙])
补题ing B.纸币 问题描述: 小明有N张纸币,每张纸币有一个非负整数的币值。他利用这些纸币去商店购买商品,该商店有价格为任意正整数的商品,但是该店是不提供找零的,小明只能用他现有的纸币拼凑起来购买商品。 求利用这些纸币不能购买的价格最低的商品。 输入: 输入有多组。 每组输入的第一行是一个正整数N(1<=N<=1000),表示小明有的纸币的数量。 第二行数N个整数Pi(0<=原创 2019-06-24 10:09:23 · 121 阅读 · 0 评论 -
polya模板
超好用的polya模板233 百用百ac。感谢ss大佬 n个珠子 m个颜色 n很大的时候才用的到phi,一般用前面的就够了。 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; ll fast_pow(ll a, ll b){ ll res = 1;原创 2019-06-24 10:08:31 · 153 阅读 · 0 评论 -
acm复习
学得感觉很多很杂。刷的题不是很多,有些模板都还没有搞清楚。寒假太浪造成考试要凉,大概就随便整理了一下(ss博客用来复习真有用233)。后期再更新。 贪心(合并果子) 最先考虑最大化 优先队列 {} 分治与构造(分型) {} 动态规划dp(最长公共子串、子序列 课上未学:背包、数位dp) 构造dp方程 {} 群论polya定理 (旋转、翻转,构成多少种xx,或者染色方案数。如:项链 求循环节):...原创 2019-06-24 10:06:46 · 143 阅读 · 0 评论 -
博弈论学习小记
参考 https://www.cnblogs.com/Wolfycz/p/8430991.html http://www.cnblogs.com/frog112111/p/3199780.html 引言 取石子游戏:A和B两人轮流取走共n颗的石子,每次可取1,2或3颗。A先取,取走最后一颗石子的人获胜。 思考:A有没有必胜的策略? 分析:当n为0,4,8,12……时,A必定会输,因为不论A取多少,...原创 2019-06-24 10:07:54 · 76 阅读 · 0 评论