题意 给出一个长为n的序列，对于这个序列的任意一个排列，求∑fa\sum f_a∑fa​的值。 题解 我们枚举每一个aia_iai​然后，计算aia_iai​出现了多少次，然后把ai∗numa_i*numai​∗num加入到ans里面。 考虑aia_iai​什么时候出现。 a…

超级图形化爬虫Hawk已经发布两年半时间了，2015年升级到第二版，收到上千条用户反馈(tucao)，100多个红包，总共666块五毛~一直想攒着这笔钱，去北境之王天通苑的龙德商场买最心爱的阿迪王！啥，你不知…

正题 题目链接:https://www.luogu.com.cn/problem/P4027 题目大意 nnn天开始时有SSS元钱，每天AAA种股票价格为aia_iai​,BBB种价格为bib_ibi​。然后出售必须AAA和BBB出售相同比例，买入时AAA和BBB必须按照rir_iri​的比例买入。 求最后的钱最多是多少 …

匹配 题目大意： 给你一个长度为n的字符串（有多组数据），中间有小写字母（没用的东西）和大写字母，A-M是左括号，与之相对的是右括号Z-N（之所以说是Z-N而不是N-Z是因为只有Z…

题解 这么明显的一个dp，我怎么就没看出来呢？！ 首先我们需要一些前提条件：任何划分出来的一个区间的长度不应该超过c。 如果这个区间长度大于c，那么设lenn∗cklenn∗ck，那么这个区间应该被分成n个长度为c的…

写了这么多个 C# 项目，是否对项目文件 csproj 有一些了解呢？Visual Studio 是怎么让 csproj 中的内容正确显示出来的呢？更深入的，我能够自己扩展 csproj 的功能吗？本文将直接从 csproj 文件格式的本质来看以上这些问题…

正题 题目链接:https://www.luogu.com.cn/problem/P2000 题目大意 十种东西，有要求 金神石A的块数必须是 6 的倍数。 木神石A最多用 9 块。 水神石A最多用 5 块。 火神石A的块数必须是 4 的倍数。 土神石A最多用 7 块。 金神石B的块数必须是 2 的倍数。 木神石B最…

生日蛋糕 题目大意： 一个正方形蛋糕，竖着横着各切一刀，使他变成四块正方形蛋糕，蛋糕中有一些巧克力，而小明只能拿巧克力最少的一块，请问小明要怎么切才能吃到最多的巧克力 样例输入 8 …#…#… .##……

前一篇文章《使用.NET Core与Google Optimization Tools实现员工排班计划Scheduling》算是一种针对内容的规划，而针对时间顺序任务规划，加工车间的工活儿是一个典型的场景。在加工车间有不同的工活儿，一般称为作业，每种作业都有多…

前言 然而丝之鸽还是没有出 正题 题目链接:https://www.luogu.com.cn/problem/P6047 题目大意 两个平行的线，上面连接着若干条弦，第iii条连接上方的xix_ixi​个下方的yiy_iyi​。 然后每次可以选择一个位置(i,j)(i,j)(i,j)，可以切断任何位…

题解 我们可以先简单的想一种状态，也就是dp[i][j][x][y][t]dp[i][j][x][y][t]dp[i][j][x][y][t]，这是最暴力的。 当t0t 0t0时，表示小a处于(i,j)(i,j)(i,j)位置，其中小a拥有x魔液，uim拥有y的魔液时候的方案总数。t1t …

游戏 题目大意： 有一个n*n的棋盘，有一个坐标在x,y的棋子， 1、2号玩家可以将他向左，向下，向左下（45∘45^{\circ}45∘）移动若干格，假如他们都是AKIOI聪明绝顶的巨佬，请问…

持续集成交付部署是什么意思,它给我们带来什么好处？先贴一张图持续集成（Continuous Integration）持续集成强调开发人员提交了新代码之后，立刻进行构建、（单元）测试(这个要看情况了是否需要)持续交付&#x…

题意 这道题目的叙述不好理解： 给你一个字符串ss，小a和小b都知道。现在小b要把字符串的左边一段移动到最右边，生成一个新的字符串s′" role="presentation" style="position: relative;">s′s′，小a只知道s′…

正题 题目链接:https://www.luogu.com.cn/problem/P4593 题目大意 场上有若干只怪，最高的为nnn，每个怪血量不同，有mmm个血量不存在。 不停释放亵渎（全场打一，如果有怪死亡就再次生效），每次一…

最大利润 题目大意： 有n个车站，每个车站有一定的人数，有n-1条线路连接着这些车站，相邻的车站不能同时有两个餐厅，当在一个车站建立餐厅时，会得到这个车站所有人的monny（1个人可以得到1份利润&…

正题 题目链接:https://www.luogu.com.cn/problem/P2617 题目大意 给出一个序列，要求支持 区间查询第kkk大单点修改 解题思路 区间查询第kkk大需要使用主席树，构建权值线段树的前缀和。考虑如何进行单点修改，在前缀和上进行单点修改就是进…

MSBuild 的 Task 为我们扩展项目的编译过程提供了强大的扩展性，它使得我们可以用 C# 语言编写扩展；利用这种扩展性，我们可以为我们的项目定制一部分的编译细节。NuGet 为我们提供了一种自动导入 .props 和 .targets 的方法，同时还…

题意 给出一堆线段。 询问者每次可以询问一个整数点，回答者告诉询问者这个点被多少根线段包括。 问询问者最多问多少次，还不能确定任意一个整数点都不可能被所有的线段包含。 题解 首先用O(n)的方法计算出来每个点被多少条线段包含。 突破点&#x…

总结 这次的分数是1001000100300 第一题第一题一开始把题看错了，乱打一通，结果才发现自己打错了，把题看清后，就知道用栈，快速解决。第二题和之前做过的一道题十分相似，就是用前缀和来将求一个范围内的巧克…