我以为——OI中的我以为

原创 2016年08月28日 23:20:37

2016/8/28
UR结束。
凄厉的风在外面哀嚎。
文笔下降不少啊还是不瞎扯了
T1还是很有趣的题目的吧。
题意:
给定n个点的环和m种颜色,求方案使得:相邻两个颜色不相同且相对两个颜色不相同。


这个玩意显然是可以递推的吧。
考虑奇数的情况,发现问题直接变成了相邻两个不相同。
这样我们可以DP。
发现DP实际上是个SB的线性递推,我们可以矩阵乘法。
发现矩阵乘法了之后想到……
是不是这道题都是矩阵乘法呢?


“如果是就神作了”
然后就神作了。
而且long long的加法巧妙地炸掉了long long……
我以为加法不会炸long long……
造数据的人真是可怕……


加法也要取模。

版权声明:呐,转载请交稿费QAQ(*随意转载啦)

终章——我的OI之路

在两天前,也就是2017年7月21日,随着王宏主席宣布NOI2017二试,我的OI生涯也迎来了终结。 所幸获得银牌,拿到北大降60分,无愧于三年断断续续的OI学习。关于我快乐编程2012年9月,从少...
  • Leo_h1104
  • Leo_h1104
  • 2017年07月23日 23:57
  • 309

论OI中几种常见的数据生成方法

零、前言为了保证程序的正确,我们需要生成数据进行检验,这就需要使用到数据生成器. 本文就讲讲怎么生成几种OI中的常见数据.一、排列1、问题:给定N,在O(n)O(n)随机出1—N的一个排列2、STL...
  • u013598409
  • u013598409
  • 2015年11月21日 21:32
  • 1191

愚者千虑,必有一得——博弈论

初步学习博弈论的自学流程及总结~~~
  • kyleyoung_ymj
  • kyleyoung_ymj
  • 2016年05月24日 22:25
  • 1461

【自用】OI知识点总结

看目录就好了。不用看具体部分 网络流 二分图 最大匹配 最小点覆盖 最小边覆盖 最小路径覆盖 最大独立集 最大流 上下界最大流 最小割 全...
  • Vmurder
  • Vmurder
  • 2015年04月23日 09:13
  • 1250

再见,OI  ---GDOI2017爆零记

再见,OI  —GDOI2017爆零记  我今年高一。这是我第二次参加GDOI,回想上一次已是初二。      那时是在韶关的北江中学举行的,我年幼无知,傻逼题都不会做,两天两道bfs签到题都不会...
  • Ab_Ever
  • Ab_Ever
  • 2017年05月04日 22:21
  • 892

【山东OI选手福利!!!】汇编在Cena中的使用

山东的选手们都知道,SDOI一直是WinXP+Cena的评测环境 这导致了一下一些问题: 1.Cena的编译器古老,时常出现奇怪的CE 2.WinXP系统栈奇小无比,无法承受一些如链剖DFS序,...
  • CreationAugust
  • CreationAugust
  • 2016年04月07日 18:50
  • 4357

OI省选算法汇总

1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并...
  • qq_33583069
  • qq_33583069
  • 2016年03月15日 15:28
  • 881

OI一些奇怪的优化手段和常用技巧

经典的O3优化(一般写在开头) #pragma GCC optimize("O3") #pragma G++ optimize("O3") G++手动扩大栈(写在main的开始)int size =...
  • JacaJava
  • JacaJava
  • 2017年10月25日 08:39
  • 375

OI/ACM 刷题网站 人气OJ简介

SPOJ简介   SPOJ是波兰最为出色的Online Judge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台。   SPOJ题目分类:class...
  • txl16211
  • txl16211
  • 2017年04月03日 11:19
  • 839

OI (信息 ) 竞赛中的对拍程序,造数据,对拍利器

作为一名OIer,比赛时,对拍是必须的  不对拍,有时可以悔恨终身 首先,对拍的程序  一个是要交的程序  另一个可以是暴力、搜索等,可以比较慢,但是必须正确 下面是C++版对拍程序(C++ & ...
  • tham_
  • tham_
  • 2017年08月19日 15:11
  • 607
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:我以为——OI中的我以为
举报原因:
原因补充:

(最多只允许输入30个字)