纪中集训d2 提高A组模拟
来源:互联网 发布:淘宝托管公司被骗18万 编辑:程序博客网 时间:2024/05/17 07:57
这次情况稍微好了点,但是还是各种写跪23333……不得不说,纪中的OIer数学推演能力好像都太好了点,就是讲的课很容易让人听不懂……
【T1】【JZOJ 3777】
这道题目是一类特殊图的最短路,这种题目一般是打表+找规律+证明(一般不会去想?)……讲的是对于一个格点图,对于点
容易发现最短路就是沿着边走,不妨设
怎样快速求呢?这里有两个思路:
思路一,注意到
那么我们得到
就可以很方便地用逆元直接推啦~
直接搞是
思路二,考虑到
这个可以直接算若干阶乘,然后全部阶乘完再做逆元,这样似乎比较快?而且还挺好写的,时间复杂度
【T2】【JZOJ 3769】
题意是考虑一种特殊的斐波那契进制来表示数,即把数表示成每位权值分别为
我们发现,满足最大的向量一定没有相邻的两个一,而且也不可能有大于一的数,前一个可以合并两个一,后一个可以分拆,比如
【T3】【JZOJ3771】
对于这道题目,我们直接来讨论下满分算法。考虑到如果不算所有乘上了
阅读全文
0 0
- 纪中集训d2 提高A组模拟
- 纪中集训d2 提高A组模拟 T3 JZOJ 5236 利普希茨
- 纪中集训d1 提高A组模拟
- NOIP2017提高组D2
- jzoj 4861. 【NOIP2016提高A组集训第7场11.4】推冰块 模拟+bfs+二分
- 【NOIP2017提高A组集训10.21】Dark
- 【NOIP2017提高A组集训10.21】Fantasy
- 【NOIP2017提高A组集训10.21】 总结
- 【NOIP2017提高A组集训10.21】 总结
- 【NOIP2017提高A组集训10.21】Fantasy
- 【NOIP2017提高A组集训10.24】合影
- 【NOIP2017提高A组集训10.22】友谊
- 【NOIP2017提高A组集训10.22】友谊
- 【NOIP2017提高A组集训10.25】吃草
- 【NOIP2017提高A组集训10.21】Dark
- 【NOIP2017提高A组集训10.30】总结
- 【NOIP2017提高A组集训10.28】图
- 【NOIP2017提高A组集训10.31】总结
- 两倍
- js中正则表达式的常用方法和引用
- 怎么查看调用栈关系
- 图像检索:基于内容的图像检索技术
- 2017"百度之星"程序设计大赛
- 纪中集训d2 提高A组模拟
- 实现第三方的yum仓库
- 笨办法学 Python · 续 练习 13:单链表
- 私有IP地址
- Deep Learning for Content-Based Image Retrival:A Comprehensive Study 论文笔记
- Java线程的挂起、恢复和终止
- 边缘
- 进程间通信 —— 管道(Interprocess Communications —— Pipes)
- 如何调整学习内容