hz_Rockstar

摘要： T1： 直接模拟，详见代码注释。 复杂度$O(NM)$。 Code： #include<iostream> #include<cstdio> #include<vector> #include<queue> using namespace std; const int N=1010; const i 阅读全文

摘要： T1：入阵曲 题目大意：给定一个N*M的矩形，问一共有多少个子矩形，使得矩形内所有书的和为k的倍数。 60%：N，M<=80 枚举矩形的左上角和右下角，用二维前缀和求出数字之和。 时间复杂度$O(N^4)$ 100% 我们发现美剧每个矩形的复杂度已经为N4，那么我们改为枚举矩形的边界。先枚举左右边界 阅读全文

摘要： STL类：stack，queue，deque，priority_queue，map，set，multiset，bitset，vector 函数类：min，max，swap，sqrt，log，reverse，lower_bound，upper_bound，sort， rand，next_permuta 阅读全文

摘要： 题目描述： Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增加或减少一个 阅读全文

该文被密码保护。 阅读全文

摘要： 这是最终章，永久的思念。 题目大意： 有N张牌，每张牌两面都有数字，范围都在1到2N之间，求最少的反转次数，使得每张牌朝上的一面的数字各不相同，并求出达到这个效果的方案数。（多测，初始时每张牌正面朝上，无解输出“-1 -1”） 题解： 20%数据（N<=20） 直接搜索即可。 100%数据（N<=1 阅读全文

摘要： 线性方程有很多种，最常见的是二元一次方程。 问题一： 给定一个一元二次方程ax+by=c，求出一个整数解。 该方程有解的充要条件是gcd(a,b)|c，若不满足此条件，则方程一定无整数解。 可以根据扩展欧几里得求出ax+by=gcd(a,b)的一组特解，再将解乘c/gcd(a,b)即得到一组解。 扩 阅读全文

摘要： 一道正解不可靠，暴力碾标算的题。 题目大意： 有一张无向图，求经过起点的最小环。（点数N<=1×104，边数M<=4×104，多测，无解输出-1） 题解： 先判断图的合法性。从起点开始dfs，判断能否从其他路径回到起点，若搜索失败，则一定无解。 已知图是合法的，我们可以将连接起点的边断掉，对每个起点 阅读全文

摘要： 一个让单身狗们崩溃的题…… 题目大意： 有N件物品，一共取D次，一次取的必须少于M件，问共有多少种取法。（每个物品相同，有多测，对998244353取模） 题解： 30%算法（N,D<=20，M<=10） 简单的DP。 设f[i][j]为取了i次，共取了j件物品的方案数，则有如下状态转移方程： f[ 阅读全文

摘要： 这是作者写的第一篇博客，从一场考试开始。 OI的题目多少有些不正经，但挺有意思。这次考试三道题连起来构成一个恋爱悲剧，也是够了，让我们这群单身狗情何以堪。 现在步入正题： 考试一共3小时20分钟，时间较为紧迫。 开始时我先是看了看三个题目，觉得T1可做，于是开始干T1，T1是一道DP题，先看30%数 阅读全文