CF1178 F1 Short Colorful Strip 题目链接 题意 有个长度为 \(m\) 公分的布，要在上面每公分都染上颜色，整块布染恰好 \(n(n=m)\) 种颜色。颜色标号从 \(1\) 到 \(n\) 。染色需遵循: 1.从颜色 \(1\) 到颜色 \(n\) 依次，即必须先染标号小的颜色 2.每次可以染任意一个区...

2019-08-16 07:51:44

7.19考试总结 考试，开家长会，放假。。。 题目名莫名的。。。 先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来 于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘; 把D切成log，我的想法是求每天都...

2019-08-16 07:51:33

DP大大大大大赏 还是前置： 动态规划的三种实现方法： 递推，递归，记忆化搜索 然后还是从斐波那契数列开始引入： 两种求斐波那契数列的方法： 1.用其他位置的结果得到自己的结果： 2.用自己的结果算其他的结果； 以上两种方法都需要掌握，不同的题对应不同的写法； 3....

2019-08-16 07:51:27

QRowTable表格控件(三)-效率优化之-合理使用QStandardItem 目录 一、开心一刻 二、概述 三、效果展示 四、QStandardItem 1、QStandardItem是什么鬼 2、性能分析 3、QStandardItem使用上的坑 五、相关文章 原文链接： QRowTable表格控件(三)-效率优化之-合理使用QStanda...

2019-08-16 07:51:22

NOI2019 退役记 本文流水账+无差别意识流警告！未完成待补（好困） Day -6X 省选失利后，回班上上了几周文化课，一对一辅导 自习 ，感觉还是很有希望的（除了学月考试外）。 好景不长， 教练找到我谈起了D类以及清、北夏令营的事。于是开始凑资料申请夏令营，不出意外...

2019-08-16 07:51:22

洛谷P1330 封锁阳光大学 题目链接：https://www.luogu.org/problemnew/show/P1330 思路： 参考过大佬的思路 （这句话是写给那些杠精看的，其他看解析的忽略） ，第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能...

2019-08-16 07:51:12

扫描线——POJ1151 平面上有若干个矩形，求矩形相互覆盖的面积。为方便起见，矩形的边均平行于坐标轴。 我们根据 容斥原理 ， 矩形相互覆盖的面积 即为 所有矩形的面积和 减去 所有矩形所覆盖的面积 即可。 而现在问题是 如何求得所有矩形所覆盖的面积 。即 让我们人类...

2019-08-16 07:51:10

Relative Sort Array Relative Sort Array Given two arrays arr1 and arr2, the elements of arr2 are distinct, and all elements in arr2 are also in arr1.Sort the elements of arr1 such that the relative ordering of items in arr1 are the same as in arr2....

2019-08-16 07:51:08

C++常用的string字符串截断函数 C++中经常会用到标准库函数库（STL）的string字符串类，跟其他语言的字符串类相比有所缺陷。这里就分享下我经常用到的两个字符串截断函数： #include iostream#include vector#include string#include sstreamusing namespace std;//根...

2019-08-16 07:51:07

Lets Code Let's Code Happy Coding, Happy OI #include bits/stdc++.husing namespace std;int main(){ coutHappy Coding, Happy OI!; return 0;}...

2019-08-16 07:51:04