- 博客(12)
- 收藏
- 关注
原创 [杂题]queen Solution
题意:在n×mn\times mn×m的矩阵上面放kkk个皇后使得所有皇后都能互相攻击。不同于正常打法的一点是这里面的皇后能无视阻挡攻击。这里面的n,mn,mn,m和kkk的范围都极大无比,不可能考虑枚举。考虑到一个皇后瞄准的位置,想让所有的皇后互相攻击,按照皇后的攻击方式来看:如果kkk达到666或更高,那么显然只能让所有皇后都在一条直线上。所以就只需要考虑k≤5k\leq5k≤5的时候怎么...
2019-10-28 16:15:31 112
原创 [SDOI2017]数字表格 Solution
题意:定义矩阵内每个位置(i,j)(i,j)(i,j)的数为gcd(i,j)\gcd(i,j)gcd(i,j),求矩阵内所有数的乘积。∏k=1nFk∑i=1n∑j=1m[gcd(i,j)=k]\prod^{n}_{k=1}F_k^{\sum^n_{i=1}\sum^{m}_{j=1}[\gcd(i,j)=k]}k=1∏nFk∑i=1n∑j=1m[gcd(i,j)=k]左上角的东...
2019-10-28 12:01:52 82
原创 初赛总汇
原码,反码,补码:原码:第一位为符号位,其余为数字位;反码:正数的反码与原码相同,负数的反码是对原码除符号位外的位取反;补码:正数的补码与原码相同,负数的补码为其反码加111(上文中的正数也包括+0+0+0)。记住这些就可以了。∗*∗与&的用法:这东西我也不知道怎么描述了,我也没有理解的很透彻之类的,∗*∗就是指针,如int ∗p=xint ~*p=xint&nbs...
2019-10-17 09:13:26 275
原创 [ZROJ-961]路径长度 Solution
给你一个有向无环图,QQQ次询问,每次问111到kkk是否有一条路径长度sss满足k≤s≤1.1×kk\leq s\leq1.1\times kk≤s≤1.1×k。如果直接暴力背包,是得不到满分的,好像空间也存不下,考虑如何优化?哪些点存下来是没有必要的呢?考虑这种情况:11.1x≤y≤x\frac{1}{1.1}x\leq y\leq x1.11x≤y≤x,这种情况下yyy是没有存在的必要的...
2019-10-13 17:30:29 157
原创 [ZROJ-962]动态矩阵最短路 Solution
题意:给一个矩阵,每次操作之前矩阵内所有数都会加111,操作有如下三种:把一行的数全部改为000把一列的数全部改为000询问在可以走向所有大小不超过kkk的方块时,从一个点能否到另一个点,如果可以求出最短路。把每次加一操作都可以当做没有操作,用时间轴来表示,设上次某一行操作的时间为ttt,如果现在时间为timetimetime,那么对于一个询问的kkk,如果time−t<=kti...
2019-10-13 15:12:12 199
原创 [ZROJ-960]最长01子序列 Solution
给一个010101序列,现在你需要找到一个子序列,使这个子序列满足以下条件:第一个111与序列开头的距离等于所有111之间的距离等于最后一个111与末尾的距离。我们可以枚举距离,然后直接计算答案。注意到这样是n2n^2n2的,过不了,于是发现在判定过程中下一个位置可以二分。这样就能通过这道题了。code:code:code:#include <bits/stdc++.h>#de...
2019-10-13 14:36:02 306
原创 [ZROJ-958]散步 Solution
给你nnn个点,每个点有两种边,AAA和BBB,给出所有点AAA边连向哪个点以及BBB边连向哪个点,(每个点往外只能连一条AAA和一条BBB)找到一条从111到nnn的路径,使得:这条路径上连续经过的AAA路径或者BBB路径最长长度最短。看到最后一句话其实就知道这题正解了。二分。二分最长长度之后呢?让我们从最低档分开始爬。对于n≤500n\leq 500n≤500的范围怎么办?把所有点拆...
2019-10-12 21:13:30 235
原创 [ZROJ-957]字符串 Solution
给你两个序列s1,s2s1,s2s1,s2,设他们长度分别为n,m(n≥m)n,m(n\ge m)n,m(n≥m),找到第一个序列的任意一个优秀的子序列。设这个优秀子序列下标为a1,a2,a3……ama_1,a_2,a_3……a_ma1,a2,a3……am优秀的子序列定义:s1a1=s21,s1a2=s22,s1a3=s23……s1am=s2ms1_{a_1}=s2_1,s1_{a...
2019-10-11 16:28:08 74
原创 [ZROJ-956]集合 Solution
给你一个序列,请完成以下操作:插入一个数xxx。删除一个数xxx。所有数+1+1+1,对2302^{30}230取模。所有数异或上xxx。思考一下加法的实质。把一个数拆成低位到高位的形式,a1 a2 a3 a4……a_1~a_2~a_3~a_4……a1 a2 a3 a4……,那么我们实际上就是要找到一个最小的iii,...
2019-10-11 13:48:06 103
原创 [ZROJ-955]折纸 Solution
题意:给一个字符矩阵,你可以折它,就像玩折纸那样,行列都可以折叠,要求是折叠线的两边对称,折叠线上不能有字符。如111111折叠后可以变成111。111111111111折叠后可以变成111111,而不能变成111111111。...
2019-10-10 19:22:08 126
原创 [ZROJ-954]分组 Solution
题意:给n个人,每个人有自己的意愿以及工作经验,111表示能当组长,222表示能当组员,333表示既能当组长又能当组员,并且有雇佣他的花费,现在需要将这些人分成kkk组,每组222个人,2×k≤n2\times k\leq n2×k≤n,每个组有111个组长和111个组员,要求组长的工作经验不小于组员的工作经验,请问组成kkk个队的最小花费,或者这是不可能的。考虑DP,首先要满足组长经验不小于...
2019-10-10 14:29:46 107
原创 [CF316E3]Summer Homework Solution
题目描述:给你一个序列,实现以下操作:单点修改:a[i]←xa[i]←xa[i]←x区间查询∑i=0r−lf[i]×a[i+l]\sum_{i=0}^{r-l}f[i]\times a[i+l]∑i=0r−lf[i]×a[i+l],其中f[i]f[i]f[i]表示斐波那契第iii项。区间修改:对于l≤i≤r,a[i]←xl\leq i\leq r,a[i]←xl≤i≤r,a[i]←x首...
2019-10-09 21:41:00 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人