原文:【CCPC2020网络赛11】Convolution

原题: 题意: 定义一个函数C,参数为两个矩阵A和K,其中A是n n矩阵,K是 矩阵,K是一个分数矩阵,K i,j K i,j K i,j,其中K 是输入的整数矩阵,这意味着 K i,j 然后C的值由图里的公式算 现在问你对于同一个K,拿C套娃无穷次得到的矩阵 性质: 对于A右下角那个数,根据公式可以看出,超出A的部分直接被丢弃了,所以如果K不是只有左上角不为 即如果左上角小于 的话,那么套个无穷 ...

2020-09-20 17:35 0 1133 推荐指数:

查看详情

CCPC2020网络

菜,摸完四个签到题就凉了。 Min_25筛都忘了。。。。 1005 Lunch 博弈论,典型公平组合游戏 先后手选择相同,轮流走,不能操作的输 [学习笔记]博弈论 关键要设置“局面” 自 ...

Mon Sep 21 23:21:00 CST 2020 0 730
CCPC2020网络

CCPC2020网络 Time:2020.9.20 前言:试水试水,仅仅试水而已(真没想到能坐到比赛结束),总共也就A掉三题吧,虽然没能进区域(意料之中),但也深有感触。毕竟队伍也是刚刚组起来,第一次进行合作,第一次打ccpc,弱校的痛吧,凡事靠自己! 比赛一开始,队友提前占好了教室 ...

Tue Sep 22 08:18:00 CST 2020 0 567
CCPC2020网络选拔游记

失踪人口回归! 高考完了之后登陆博客园发现需要手机验证,我qtnd,然后这个博客就废了?? 本来想发个2020河北高考游记,然后咕咕了 然后今天又试了试发现怎么又不用了。。。难道我以前验证过了? 先说说前面 总之高考考得还可以,然而离thu/pku还差将近20分(就nm河北内卷厉害 ...

Mon Sep 21 05:15:00 CST 2020 1 431
CCPC2020网络02】Graph Theory Class

原题: 题意: 给你一个n个结点的完全图,结点从1~n标号,结点i和j之间的边权为lcm(i+1,j+1),问你这个图的最小生成树的边权和是多少 为方便讨论,现在给所有结点的标号都+1 ...

Mon Sep 21 01:15:00 CST 2020 0 1448
2021.8.28 CCPC2021网络

3题校内垫底的屑 1002: 循环节找到以后直接双指针就行 考场上没有细算循环节长度,按照1e5算的,交上去自然是wa。正解的循环节最大长度在\(2^3\times3^2\times5\times7\times11=27720\times n\),然后还可能有横跨两个循环节的部分,因此长度还要 ...

Sun Aug 29 08:17:00 CST 2021 0 285
CCPC—2021网络选拔

做题5min,交题2h。是从未有过的体验!~鉴于网站全程都是炸的.....故应该全程都有1W同学在线热血奋战。我愿称之为 真 · 网络选拔! 1001-A Cut The Wire 题目描述: 在[1,∞]的坐标轴上,问有几组跨越 n 的,满足以下条件的数对: 1. a > ...

Sun Aug 29 01:22:00 CST 2021 0 192
2020CCPC网络

小吧(不,是因为我比较菜)。。 以及网络的排行榜真的很迷。。第2题min25筛一堆人过。。然而队里三 ...

Mon Sep 21 05:22:00 CST 2020 1 2457
CCPC2020秦皇岛站游记

概述 今年的第一场正式比赛(虽然因为种种原因一点也不正式),打得不太理想,当然也不太不理想。 开场 A 题正常,C 题略慢(反正我本来就不会几何),E 题略慢脏,F 题正常,G 题正常(其实我想慢 ...

Mon Oct 19 04:21:00 CST 2020 2 669
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM