ZJOJ

【ZJOJ2010】数字计数（数字计数）

设f[i][j][p]表示长度为i最高位为jp出现的个数显然f[i][j][p]=sigma{f[i-1][k][p]}其中k是次高位但是最高位出现的那么多次都没有被我们算进去但是很显然只需要加上(i-2)^10就阔以了然后常规的分[1,b],[1,a-1]解决常规的分成两部分一部分最高位小于最高位(似乎有点怪怪的??)另一部分就是剩下的在这里只说下另一部分算了懒得说了反正就那样注意特判#incl
Android66666·2020-08-19 07:45

洛谷：ZJOJ2007 报表统计

点击就送屠龙宝刀题目描述DescriptionQ的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERTik：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i个元素已
LOI__DiJiang·2020-07-01 11:14

[ZJOJ] 5772【NOIP2008模拟】今天你AK了吗？

DescriptionAK：Allkill“你为什么没背书？”“没有为什么，我就是没背书。”“……我去年买了个表，G—U—N！”头铁王InFleaKing把背书的时间都拿去列排列了……n=3的排列一共有六个（顺序按字典序从小到大）：123132213231312321气不打一处来的InFleaKing把n的排列打乱了。他想知道字典序第k小的n的排列是什么？由于InFleaKing被捉去背书了，所以
SDFZ-Floatiy·2018-08-08 19:02

【ZJOJ 5454】【NOIP2017提高A组冲刺11.5】仔细的检查

Descriptionnodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每棵树的节点都从1到n进行了编号，即每棵树有n个节点。如果存在一
HOWARLI·2017-11-05 21:04

ZJOJ Highway Project 3946(单源最短路+贪心)

大意：有n，m表示n个点,m个边，然后就是m条边的信息，分别是x,y,ti,cost.点xy间的路耗费时间是ti,金钱是cost.因为点和边范围为10^5，所以想到复杂度小的SPFA（O(E)）.思路：直接是SPFA边求最短的时间的路，同时求耗费的金钱。但是注意耗费的金钱，cost[]数组不能够存从源点到当前点的耗费，因为若两条路径时间是相等的，但是一条路是好多节点组成的但是耗费多。但是另一个是节
Grit_ICPC·2016-04-24 14:00

【GDKOI2016】寻宝Code&Details

如果需要详细的最大权闭合子图解释，请跳转最大权闭合子图和一道更裸的题ZJOJ上必须要精确到1e-6才能过。这题因为要求的是最小权，所以把那些值变为相反数再连边。还有流量为0可能也是合法的，这个要注意。
Facico·2016-03-04 19:17

【GDKOI2016】寻宝Code&Details

如果需要详细的最大权闭合子图解释，请跳转最大权闭合子图和一道更裸的题ZJOJ上必须要精确到1e-6才能过。这题因为要求的是最小权，所以把那些值变为相反数再连边。还有流量为0可能也是合法的，这个要注意。
doyouseeman·2016-03-04 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他