最新文章

saucenao – pixiv 查图

https://saucenao.com/ 百度和谷歌的查图有时候挺好用,但是搜acg插图的话经常搜不到。 saucenao 查pixiv和别的一些插图网站,效果还是不错的。 不详细介绍了,mark一下。    

TSOJ 1509 – 十进制快速幂

DESCRIPTION 对于     当为素数,可以使用费马小定理降幂:     当为合数,可以使用十进制快速幂解决。 SUMMARY 留一个坑,期末考完再填。 REFERENCE https://b […]

C/C++ 计算运行时间

C Style <ctime> & clock() C++11 <chrono> Linux time command  是shell内置指令  是系统内的一个可执行文件 一般用来计算时间的话都是足够的, 可 […]

C/C++ 输入输出速度测试

Trying to end infinite argue about ideal i/o methods in cpc… Test Platform 暗影精灵3 15-ce005tx i5-7300HQ , 4 cores 4 […]

C/C++ 随机数生成的几种方法

C Style (srand, rand) 缺点: 在较短时间间隔内不会改变。 C++11 <random> 如果想要生成浮点随机数,可将第10行 换位 , 换为 。 然而并不常用……   暂时只知道了这两种。

Codeforce 789

A – Anastasia and pebbles 大水题 B – Masha and geometric depression It could be better. 注意判断 q = -1, 0, 1 的情况 此 […]

Luogu P1290 – 博弈论

PROBLEM https://www.luogu.org/problemnew/show/P1290 ANALYSIS 第一次取得 的人会取得胜利。 感觉就是一个思考题。 SOLUTION  

Luogu 1288 – 博弈论

PROBLEM https://www.luogu.org/problemnew/show/P1288 ANALYSIS 因为一定有一个零权边,所以可以将环拉成链。 不考虑零权边,当链长度为 1 时,先手必胜;相应,为 2 时先手必败。 易 […]

Luogu P1199 – 贪心/博弈论

PROBLEM https://www.luogu.org/problemnew/show/P1199 ANALYSIS 题意就不描述了。 此题中,人是必胜的,只需要做到 每次取所有行中第二大元素最大的那个行。 证明: 计算机和人都永远都拿 […]

Luogu P1983 – 拓扑排序

PROBLEM https://www.luogu.org/problemnew/show/P1983 ANALYSIS STL真的降智 做题之前被周围的人乱说一通更降智 题目大意: 构建低优先级车站指向高优先级车站的单向边,找关键路径。 […]