ICode9

精准搜索请尝试: 精确搜索
  • 2022“杭电杯”中国大学生算法设计超级联赛(9)2022-08-17 12:04:11

    赛后总结: 不太理解为什么都这么强,1008是一道欧拉函数变形,我用莫比乌斯反演推出了一样的式子,实际上两个1e7的数的质数集合的并最多只有12个,那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好,我还去维护了每个[n/i]的取值再累加,因为想着质因数的级别可能会到20。。。其实还

  • 2022“杭电杯”中国大学生算法设计超级联赛(4)2022-08-04 02:31:57

    链接 \(Link with Bracket Sequence II\) 为了方便去重,我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数,\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数,答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\),\(g_{i,j}=\sum\limits_{k

  • 2022“杭电杯”中国大学生算法设计超级联赛(3)2022-08-03 22:00:40

    比赛链接: https://vjudge.net/contest/507736 B - Boss Rush 题意: 有 \(n\) 个技能,第 \(i\) 个技能使用完后的 \(t_i\) 时间内不能使用其他技能,该技能会在 \(len_i\) 的时间中,每秒造成 \(d[i][j]\) 点伤害 \((1 <= j <= len_i)\),boss 有 \(H\) 滴血,问最短多少时间能杀死 boss。 思

  • 2022“杭电杯”中国大学生算法设计超级联赛(3)2022-07-28 04:00:06

    链接 \(Equipment Upgrade\) 令 \(f_i\) 为升到 \(i\) 级所需期望费用,易得: \(f_i = f_{i-1} + c_{i-1} + \frac{1-p_{i-1}}{\sum\limits_{j=1}^{i-1}w_j}\sum\limits_{j=0}^{i-1}(f_i-f_j)w_{i-j-1}\), 再化化得 \(p_{i-1}f_i=f_{i-1}+c_{i-1}-\frac{1-p_{i-1}}{\sum\limits_{

  • 2022“杭电杯”中国大学生算法设计超级联赛(2)2022-07-25 11:36:25

    比赛链接 2022“杭电杯”中国大学生算法设计超级联赛(1) 7150. Static Query on Tree 给定一棵 \(n\) 个节点的树,每个节点只能向根节点走。 \(q\) 个询问,每次给定三个集合 \(A 、 B 、 C\) ,在 \(A 、 B 、 C\) 中分别取出 \(x, y, z\) ,问 \(x, y\) 往最终在 \(z\) 汇合, \(x, y\) 都

  • 2022“杭电杯”中国大学生算法设计超级联赛(2)2022-07-22 20:00:54

      1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O       O   O     O 赛后补题                       1 赛后感悟: 真没想到1003是一道披着难题的水题!暴力就能过!数据太水了! 有时候不要不敢交暴力,如果无论怎么都想不

  • 2022“杭电杯”中国大学生算法设计超级联赛(1)2022-07-20 18:31:55

    链接 \(String\) 我必须立刻对串串使用 \(kmp\) ,并让 \(nxt_i\) 向 \(i\) 连边,于是可得一个森林。对于任意点 \(x\) ,若 \(y\) 是 \(x\) 的祖先或自身,则有 \(S_{1,y} = S_{x-y+1,x}\) ,满足条件 \(1,2\) 。考虑条件 \(3\) ,需满足 \(2y>x\) 且 \(2y\) 与 \(x\) 模 \(k\) 同余,前者可以

  • 2022“杭电杯”中国大学生算法设计超级联赛(1)2022-07-20 00:01:07

    比赛链接 2022“杭电杯”中国大学生算法设计超级联赛(1) 7149. Alice and Bob 有 \(a_i\) 个 \(i\)(\(0\leq i\leq n\)),\(Alice\) 每次可以将这些数划分为两个集合,\(Bob\) 每次可以删除一个集合,同时另外一个集合所有数减一。如果任何时候存在 \(0\) 则 \(Alice\) 胜,否则 \(Bob\) 胜

  • 寒假集训总结20222022-02-28 11:01:00

    总算是安安静静没有作孽度过了一个完整的假期 可以说是很有提升吧,关于省选难度的考试题也在不断地找手感 波波说,靠联赛优势进队的人很危险,的确说这样的,所以我联赛要有优势,省选也要有优势 这次集训可以说是度过了我最特别的一个生日了吧 本来以为我元宵节的生日,是永远也不可能在学

  • 孙兴慜成功背后的韩国足球青训体系2022-02-08 22:00:32

    图为2019年12月7日,在英超联赛与伯恩利比赛的上半场32分钟,孙兴慜在70米外进球后欢呼。图片来源:韩联社        韩宣网名誉记者李松 来自中国        北京时间1月2日20:30,英超联赛第17轮继续进行,热刺坐镇主场迎战利兹联。热刺第43分钟,球员凯恩带球右路斜传,孙兴慜前点距

  • 大小球实用技巧:程序实现“惊天反转”你想要的这里都有!2021-10-09 10:33:24

    大小球分析技巧程序实现 前言一、大小球实用技巧二、公式预估1.程序化处理2.电脑呈现界面 使用电脑下载打开 前言 卡塔尔世界杯为期不远,对于喜欢看球玩球又期待营收的朋友来说,上一届俄罗斯世界杯大小球竞猜的火热依稀如昨日,在不远的卡塔尔世界杯上,到底如何才能一招制敌,

  • 2021“MINIEYE”杯中国大学生算法设计超级联赛(7)2021-10-06 23:59:41

    比赛记录 2021/10/6 参考鸣谢 赛场A题  1010Smzzl with Tropical Taste 签到题 题目大意:在一个水池内有体积为V的冰红茶,商店老板会以每秒qV的速度往水池当中倒冰红茶,而另一个人以每秒pV的速度进行喝冰红茶,问是否对于任意的冰红茶G,总能有时间T使得,当t大于T的时候,喝的冰红茶的数

  • 七联赛第五场2021-09-26 11:59:52

    考试时间安排: 6:00~6:30 看题。 6:30~6:40 码T1,有点水。 6:40~7:10 写T2,先想到了暴力的写法,但是有点太麻烦,就想着化简,然后想到队列,用了队列优化,这样子写的复杂度是O( n 2

  • 2021“MINIEYE杯”中国大学生算法设计超级联赛(4)2021-08-18 13:34:26

    Calculus 题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦,那么可以反过来思考,但凡系数中存在非零数,即视为是发散的,那么存在系数0的函数则被视为是收敛的 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int m

  • 2021“MINIEYE杯”中国大学生算法设计超级联赛12021-07-21 18:34:45

    2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去1。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include&l

  • 西班牙足球联赛体系介绍2021-07-09 19:34:30

    成年联赛 乙级西班牙乙级联赛是西班牙的第二级别的联赛。 西乙联赛共有22支球队,联赛规则和甲级一样,采取双循环得分制,每场比赛胜方得3分,负方0分,平局双方各得1分。如果两队或多队积分相同,依次按照对赛成绩、净胜球和进球数来决定最终排名。 联赛第1、2、3名直接升到下个赛季西甲

  • HTML期末作业-中国足球网页2021-06-15 22:01:51

      HTML期末作业-中国足球网页,HTML+css+JavaScript,页面!   部分网页源代码 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0

  • 德甲赛事临场推荐拜仁VS斯图加特,拜仁能否大胜斯图加特?2021-03-20 11:02:00

    昨日赛事回顾,昨日老周选取了德甲比勒菲对阵红牛,法甲圣埃蒂安对阵摩纳哥这两场赛事进行公推!公推文章全网可以验证,赛果大家也能看见,莱比锡1:0,摩纳哥4:0,也没有让这边一直关注我老周的朋友失望,实力也是有目共睹!昨天的临场私推也没有预想的那么完美,只能算上小收获。好了,多的话也不

  • 2014联赛讲解2021-01-19 09:30:56

    好啊,好啊,我又一次爆掉了(我都不意外了) 比完赛T1,T2直接A,听讲后T3又A,于是改完了题。 文章目录 T1:联合权值代码(与上面公式不同,本质差不多) T2:寻找道路代码 T3:飞扬的小鸟70分DP100分DP代码 总结 T1:联合权值 对于一个点,和它距离为2的点只有爷爷和亲生兄弟,所以

  • 联赛模拟测试372020-11-23 18:03:25

    A.简单题 不难发现,题目中的\(P\)是没有用的,然而好像并没有什么用,题目可以转化为,有两个数\(a\)(题目中的\(a+b\))和\(b\)(题目中的\(c\)),如果\(a>b\),那么\(a=a-b\),\(b=b*2\),否则\(a=a*2\),\(b=b-a\),再看几眼就会发现\(a+b\)是一个定值,这里设为\(sum\),目前的转移有两种情况 case#1:\(

  • 「联赛模拟测试35」题解2020-11-21 19:03:39

    T1:组合 很容易发现,这题需要建个图 建图方法是把每个串的首尾相连,能反过来就建双向边 由于每个串都要用上,所以第一问就是判断是否存在欧拉路,第二问就是欧拉路径 考场前80打了个 \(O(n^2)\) 带回溯的暴搜,后20口胡了一个 \(O(nlogm)\) 的最长路路径记录 然后本地得了45分,联考oj得了2

  • 联赛模拟测试21 表格2020-10-27 17:32:39

    挺神仙的一道题,考场上打的30分的思路,作死没打线段树打的珂朵莉树,然后和暴力一个分......(其实考完后发现改过来也只得了十分,啊我内心平衡了.) 听说这道题四分树(二维线段树)可以得到不少的分,上一届学长不少都是\(O(n^2)\)碾过去的。 这里来说一下正解吧,个人感觉做这道题最起

  • 「补题」联赛模拟192020-10-24 08:00:54

    建设城市 题目本质上求的是 \(\sum a_i=m, a_i\le k\) 的方案数 那么 \(dp\) 的做法很显然 然后考虑咋做 \(n\le 10^9\) 的部分 这时候需要再去看一遍题目,发现 \(n>m\) 的时候无解 用隔板法来解决剩下的问题 如果没有限制的话那么 \(\binom {m-1}{n-1}\) 然后容斥: $ans=\sum_{i=0}

  • 【考试反思】联赛模拟测试15 To be continued2020-10-13 12:00:56

    建议改成:凯爹吊打 std。 凯爹被卡常了,可恶啊。 基础篇,但成功暴露了基础很薄弱。T4 LCIS 完全没思路。 T1: 90 \(\rightarrow\) 80 T1:游戏 对自己暴力太自信了,想数据点分治,但显然 \(O(10!\cdot 10)\) 显然是跑不过 500ms的 = =。 其实也不好意思说是挂分,因为是乱搞的水了很多分

  • 联赛模拟测试14 C. 开心的金明2020-10-12 09:34:55

    题目描述 分析 我们会发现对于原材料,它既没有购买数量的限制,也没有存储数量的限制 那么我们就可以直接预处理出每一个月购买一个原材料的最小花费 对于电脑,我们可以开一个 \(set\) 把每一天生产电脑的花费和能够生产电脑的数量依次扔进去 每过一天,我们就给 \(set\) 里的元素

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有