su-yichen

摘要： 此题虽为紫，但其实在水 能量采集 ###题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有 nn 列，每列有 mm 棵，植物的横竖间距都一样，因此对 阅读全文

摘要： 2022.3.6 下午一点半，gg把我们叫到机房，一开始以为是上课，最后才知道是acm对抗。 本来在原机房把所有网站的账号全部登录好，比赛开始之后才告诉我们要去410······ 没想到410外OI tree更是惊艳到我了 有朝一日，我终于能在机房里用上win10了qwq 言归正传 这次的A题是真的 阅读全文

摘要： 2022.2.22 一个有“爱”的日子，注定不会平凡（对于24oier来说），原因是gg让我们参加与大连理工大学的对抗赛。 为此队友都准备好各种板子，上了比赛才发现根本没有 可怜了zhanghao的50多张板子:-) 首先是熟悉的类IOI赛制，仅不过排行榜在最后一小时会被封，估计是为了更加刺激吧。拿 阅读全文

摘要： ##【基础算法】第三章 二分算法 ###例一 数列分段 题目描述 对于给定的一个长度为N的正整数数列A，现在将其分成M段，并要求每段连续，且每段和的最大值最小。 输入格式 第1行包含两个正整数N,M。 第2行包含N个空格隔开的非负整数A。 输出格式 仅包含一个正整数，即每段和最大值最小为多少。 样例 阅读全文

摘要： ##最小时间 ###题目描述 有n个物品，第i个物品有两个属性k,b,表示它在时刻 的价值为k*x+b。 当前处于时刻0，你可以选择不超过m个物品，使得存在非负整数时刻t，你选择的所有物品的总价值大于等于S。 给出S,求t的最小值。 ###输入格式 第一行三个整数n,m,S。 接下来n行，第i行两个 阅读全文

摘要： 【基础算法】第二章 贪心算法 例一 奶牛晒衣服 题目描述 有n件衣服，第i件衣服的湿度为h。 在自然条件下，每件衣服每分钟都可以自然晒干A点湿度。 在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干B点湿度。 求出晒干所有衣服的最少时间（湿度为0为干）。 输入格式 第一行三个正整数N,A,B。 接 阅读全文

摘要： ##【基础算法】第一章 递推算法 ###例一 错排问题 很简单的递推 a[i]=(i-1)*(a[i-2]+a[i-1]); ####Code #include <bits/stdc++.h> using namespace std; int main(){ int n; long long a[1 阅读全文

摘要： 阅读全文

摘要： #T1 洛谷P3374 树状数组2 ###题目描述 如题，已知一个数列，你需要进行下面两种操作： ·将某一个数加上 xxx ·求出某区间每一个数的和 ###输入格式 第一行包含两个正整数 n,mn,mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nnn 个用空格分隔的整数，其中第 i 阅读全文

摘要： #树状数组 ###定义 ·已知一个数列，你需要进行下面两个操作： ·将某一个数加上x ·求出区间的和 ####例： lowbit(x):x的二进制表示中最低位的1所表示的数值 lowbit(20)=lowbit(10100)=00100=4 int lowbit(int x){ return x&( 阅读全文