bef->NO.13
[NOI2012]随机数生成器题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}：
1X[n+1
...
NationalDay3
Veröffentlicht am
|
Edited on
关于WQS二分 ， 是用来解决这样一类问题
强制选k个某属性的物品，要求最优方案。
[国家集训队2]Tree I题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。
题目保证有解。
输入输出格式输入格式：
第一行V,E,need分别表示点数，边数和
...
NationalDay1
Veröffentlicht am
|
Edited on
今天ATP学姐来讲课啦。
在记录讲课内容及题解前先看道以前做过的DP
[HAOI2009]逆序对数列题目描述对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？
...
Unbenannt
Veröffentlicht am
|
Edited on
「一本通 5.5 例 4」旅行问题题目描述原题来自：POI 2004
John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 nnn 车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在
...
NO.-7
Veröffentlicht am
|
Edited on
[USACO17JAN]Balanced Photo平衡的照片题目描述Farmer John is arranging his NN cows in a line to take a photo (1 \leq N \leq 100,0001≤N≤100,000). The height of th
...
NO.-5
Veröffentlicht am
|
Edited on
P1921 赌博游戏题目背景赌场是暴利的。大赌场通过游戏规则控制游戏的公平来赚钱。虽然规则看似很公平，但实际上是稍微有点不公平的，而大赌场由于客流量大，资金流量大，这点稍微的不公平就被放大到能让赌场得到很可观的收入。同时，这些个不公平有时并不是规则的不公平，而是道具不公平。比如说灌铅的骰子，它和正常
...
树状数组学习笔记
Veröffentlicht am
|
Edited on
\sum_{i=1}^{n}love_i准备加强一下树状数组的使用？
首先来看一维区间修改+查询怎么做。
还是要应用差分。
思路还是很简单的。。
放代码：
1234567891011121314151617181920212223242526272829303132333435363738394
...
bef->NO.14
Veröffentlicht am
|
Edited on
[NOI2005]瑰丽华尔兹题目背景你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？
众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他1900。
19
...