starlight_

摘要： ##G https://codeforces.com/contest/1703/problem/G $有n个关着的箱子，每个箱子装有a_i个金币，打开一个箱子有两种方式：使用good \ key，获得a_i-k个金币；或者使用bad \ key ，获得\frac{a_i}{2}的金币，同时for(j 阅读全文

摘要： ####参考： https://blog.csdn.net/snowy_smile/article/details/79120063 ####1.bitset有什么用？ 优化代码运行的时间和空间 具体地，空间为 S/8 ， 时间为 T/w (w通常为32，与计算机的机器字长有关) ####2.bit 阅读全文

摘要： ####考虑一个问题： 求模意义下的除法，已知取模前的所有数都小于模数 ###ans 仍然应该用原数*除数的逆元 因为除不尽时会发生 直接除 和 乘上逆元 结果不一致的情况 例如：输入被除数和除数，模数为1e9+7 阅读全文

摘要： ####题目 给你n头牛的身高，\(c_i=\)[i+1,n]中比第i头牛高度矮的牛的数目 注意，如果$h_j$比$h_{j+1}$高，那么第j头牛是会把j+1头挡住的 求$\sum_i{c_i}$ n<=80000 ####方法1：ST表 从一个最朴素的想法而来——对于第i头牛，我们需要找出[i+ 阅读全文

摘要： ####题目 给你一块nxm的菜地，菜地的内容只由0和1组成 求最大的一块全为1的矩形子菜地 n,m<=1000 ####思路 首先可以预处理出每一行/每一块矩阵内1的个数 暴力枚举每一个矩阵的左上角、右下角 时间复杂度$O(n2m2)$ 枚举矩阵的起始两列位置，再用类似求最大子段和的思想dp in 阅读全文

摘要： ####链接 http://acm.hdu.edu.cn/showproblem.php?pid=6231 ####题意 给你一个数列$a[1...n]$，对于a中的每个长度大于等于k的区间，把其中第k大的数加进数列b中，求数列b中第m大的数。 ####solution #####二分答案的思想由来 阅读全文

摘要： ##题意 1号点为首都，其余共n-1个点，每个点有一个上游城市$f_i$，存在一条单向道路$f_i \ → \ i$ 现在可以从任何一个点出发开始沿着道路游历，且可以在任意城市终止 你拥有使用特权的机会，使用一次特权即可以从跳到另一个点开始继续游历 问 使用0，1，2，。。。，n-1次游历机会分别最 阅读全文

摘要： 1 按数值从小到大输出 priority_queue<int,vector<int>,greater<int> >q; //可理解为值越来越大 2 按数值从大到小输出 priority_queue<int,vector<int>,less<int> >q; //可理解为值越来越小 3 默认值 相当于 阅读全文

摘要： ##题目大意 给你一张nxm的棋盘格，你可以在格点上下棋。 有三种选择： op=0 棋子是车，横着走或竖着走任意步 op=1 棋子是马，走日字 op=2 棋子是象，走2x2的格子的对角 有多组数据。每一组数据给你一个选择，初始出发地点(c,d)，问你走e步后不同的路径有多少条。 范围： nxm<=1 阅读全文

摘要： http://acm.zstu.edu.cn/problem.php?id=4664 读完题就能发现这是一道概率dp题，那么转移方程要怎么写呢？ 我首先想到了用f[i]表示还剩下i个人时游戏的期望次数，然而这个状态因为不唯一，可能在转移的过程中重复计算（例如n=3，000->001->011, 00 阅读全文