genius777

摘要： 这几天genius都在学习斜率优化，看了一些大佬的博客，初学时感觉斜率优化是一个蛮难懂的姿势（废话，省选内容不难懂有鬼啊??!!） 在这里写一篇博客为了记载一下学习历程，害怕自己以后忘了，不敢说能让读者彻底明白（不过相信各位都是大佬），如果能让读者受益，那是再好不过的。 这里感谢网上某位大佬博客的支 阅读全文

摘要： 「BZOJ1914」[Usaco2010 OPen] Triangle Counting 数三角形 Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她 阅读全文

摘要： 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文

摘要： 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴 阅读全文

摘要： 程序补丁（bugs） 【题目描述】 一个程序总有个错误，公司经常发布补丁来修正这些错误，遗憾的是，每用一个补丁，在修正某些错误的时候，同时会加入某些错误，每个补丁都有一定运行时间。 某公司发表了一个游戏，出现了n个错误B={b1,b2,b3,……bn}，于是该公司发布了m个补丁，每个补丁的应用都是有 阅读全文

摘要： 题目背景 08四川NOI省选 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。 阅读全文

摘要： 3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 阅读全文

摘要： 矩阵操作（matrix） 【题目描述】 给定一个N*N的矩阵A，其中每个元素不是0就是1。A[i,j]表示在第i行第j列的数。刚开始，A[i,j] = 0（1 ≤ i, j ≤ N）。 我们可以按照如下的方式改变矩阵。给定一个左上角在(x1,y1)，右下角在(x2,y2)的矩形，我们通过使用“not 阅读全文

摘要： 数列（queue） 【题目描述】 一个简单的数列问题，给定一个长度为nn的数列，求这样的三个元素a1,a2,a3a1,a2,a3的个数，满足ai<aj>akai<aj>ak，且i<j<ki<j<k。 【输入】 第一行一个整数n(1≤n≤50000)n(1≤n≤50000)。 接下来nn行，每行一个元 阅读全文

摘要： 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户，天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星 阅读全文