随笔分类 -  A-比赛网站-其他

[noi.ac 模拟赛8] c（容斥/DP）
摘要：题目 题目描述 你是一位精明的数学家，擅长用计算机来解决各类小学奥数题。 这一天，你想起来了著名的 "开关灯问题"， 它曾经经常被拿来为难小朋友们。 于是你决定完成一个程序来彻底解决这个问题。 "开关灯问题" 在小学奥数书上的描述是这样的： 一个走廊里有 $100$ 盏按顺序排好的灯， 它们分别拥有 阅读全文
posted @ 2020-11-29 17:31 基地AI 阅读(183) 评论(0) 推荐(0)
[noi.ac 模拟赛9] A.出征准备（同余最短路）
摘要：题目 题目描述 dkw 的剑需要 \(t\) 点能量, 黑市有 \(n\) 种充能水晶, 每种充能水晶有它的能量值 \(V_i\) 。 dkw 有无限的钱, 可以买任意种水晶任意个（不能买负数个）。 由于 dkw 的剑必须刚好充满能量才能使用，所以你需要回答他是否存在一种方案，刚好充满 dkw 的剑 阅读全文
posted @ 2020-11-28 18:01 基地AI 阅读(135) 评论(0) 推荐(0)
[实验舱 CSP/NOIP新赛制内部挑战赛5] B.小F的编码（BFS/DP）
摘要：Problem 题目地址 Solution 考虑一个简化版问题：给定长度为 \(m\) 的字符串 \(S\)，和一些模式串 \(c_i\)，问有多少种方案拼成 \(S\)。 **思路：**设 \(f[i]\) 表示有多少种方案拼成 \(S[1...i]\)，那么有转移 \(f[i]=\sum_{c_ 阅读全文
posted @ 2020-11-16 15:18 基地AI 阅读(150) 评论(0) 推荐(0)
[ 实验舱 CSP/NOIP新赛制内部挑战赛4 ] 树上询问
摘要：Problem 超级加强版 题目地址 模拟赛数据 ：\(n \le 5000, m \le 5000\) lxl 出的题，爱了爱了。 Solution 我们可把距离 \(p\) 为 \(d\) 距离的点看做一个点集，于是题目转化为告诉我们两个点集 \(A,B\)，求 \(\sum_{a \in A} 阅读全文
posted @ 2020-11-01 16:42 基地AI 阅读(98) 评论(0) 推荐(0)
Comet OJ - 模拟赛 #2 Day1 比赛总结
摘要：比赛情况 40 + 60 + 0 = 100pts 哎，T1做错了，没有对拍。如果发现错误 \(=>\) 改正 \(=>\) 40->100pts,160pts \(=>\) 就是rk11,12了（没有那么多如果拉）。T3 看不懂题目，我菜出天际。。。然而dalao们还是轻松AK了。 比赛总结 这场 阅读全文
posted @ 2019-11-30 09:38 基地AI 阅读(206) 评论(0) 推荐(0)
【LGR-062】洛谷10月月赛 III div.2 （A-C）
摘要：前言 100+100+46+0=246pts 300多名 以后每次比赛都要有进步哦！qwq 小D与笔试 水题 Code #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #include<map> usin 阅读全文
posted @ 2019-10-27 19:34 基地AI 阅读(190) 评论(0) 推荐(0)