CTSC2010成绩

Description 有 nnn 天,每一天商店可以进口最多 UiU_iUi​ 件商品,价格为 PiP_iPi​ ,每一天也有一定的订货量 DiD_iDi​ 。 一件商品进口之后,如果没有立即卖出,每在仓库放置一天要付出代价 MiM_iMi​ 。如果第 iii 天某位顾客要买的商品缺了 kkk 件,那么要付出 k×Cik \times C_ik×Ci​ 的代价延期一天购买。问最小总耗费。 n≤1...

题目传送门 真心哭了，翻了全网居然找不到一篇题解qaq 我们可以考虑一个简单的网络流建图。 S−>i:(Di,0)S->i:(D_i,0)S−>i:(Di​,0) i−>T:(Ui,Pi)i->T:(U_i,P_i)i−>T:(Ui​,Pi​) i−>i+1:(inf,Ci)i->i+1:(inf,C_...

本文深入解析了从ResNet到DenseNet在FER2013表情识别任务中的模型演进与性能对比。通过PyTorch实战演示，详细探讨了残差连接与密集连接的设计哲学，并提供了超参数调优、内存优化等实用技巧。实验结果显示，DenseNet-121以74.3%的准确率超越ResNet-34，同时分享了针对不同场景的工程选型建议。

题目链接 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1920 (luogu) https://www.luogu.org/problem/P4217 题解 模拟费用流。 首先可以建出下面这样的图: 对于每一天\(i\)建一个点，另新建源汇\(S,T\). (1) \(S\)向\(i\)连\((D_i,0)\) (表示订...

数据结构优化网络流…… 重新定义一下题目的各种条件： 第 $i$ 天能生产 $a_i$ 个物品； 第 $i$ 天有 $b_i$ 个物品的需求； 每存储一天物品（把订单提前一天）需要 $c_i$ 的花费； 每拖延一天订单需要 $d_i$ 的花费； 第 $i$ 天每生产一个物品需要 $e_i$ 的花费。 这种题一般都是建出来图后，发现有特殊性质，然后我们就就可以用一些奇怪的贪心做法...

[CTSC2010]珠宝商 洛谷题目传送门 简要题意 给定一颗nnn个节点的树，和一个长度为mmm的模式串SSS 树上每个节点都有一个字符 求树上所有路径的点的字符拼成的字符串在SSS中的出现次数之和 解题思路 路径统计？一听就很点分治 字串出现次数？一听就很SAM 那这个题实际也就是这两个的结合了 I 首先有一个显然的O(n2)O(n^2)O(n2)做法 建出SAMSAMSAM 并求出每个节点代表的字串在SSS中出现的次数，即为siz[x]siz[x]siz[x] 那么我们直接枚举路径起点，然后跑dfsd

简介 陈立杰（WJMZBMR），1995年8月1日出生，现就读于杭州外国语学校。自2010年8月以来，多次在信息学奥赛（OI）中取得令人震惊的好成绩，是OI界的奇迹人物之一。 比赛成绩 2010年8月，全国青少年信息学竞赛在线赛（NOI2010）全场第二，打败了两名国家队选手。 2010年11月，全国青少年信息学联赛（NOIP2010）浙江赛区一等奖，380分（满分400分）。 2...

还在为查找历年NOI获奖选手信息而烦恼吗？想要了解各校在信息学竞赛中的真实实力排名？OIerDb就是为你量身打造的终极解决方案！这个专门收录中国信息学竞赛选手数据的数据库，已经成为竞赛选手、教练和学校不可或缺的参考工具。 ## 痛点分析：传统信息查找的三大难题 ### 数据分散难以整合 过去想要查找某位选手的竞赛历程，需要在不同网站间反复切换。CTSC、APIO、NOI、WC、NOIP等各大比

OIerDb是中国信息学竞赛选手的综合性数据库平台，为竞赛选手、教练和研究者提供全面的数据支持和分析工具。这个开源项目汇集了全国信息学竞赛的历史数据，帮助用户深入了解竞赛生态、选手成长轨迹和学校实力对比。 ## 🎯 什么是OIerDb？核心功能全解析 **OIerDb信息学竞赛数据库**是一个专门为中国信息学奥林匹克竞赛选手打造的数据平台。它涵盖了从2009年到2019年的多个重要竞赛数据，

OIerDb是中国信息学竞赛领域最具影响力的选手数据库系统，为竞赛选手、教练和研究者提供了全面的数据支持。这个开源项目汇集了历年来的竞赛成绩记录，通过智能数据处理和高效查询机制，让用户能够快速获取所需信息。 ## 核心功能解析 ### 数据整合与预处理 OIerDb通过精心的数据预处理流程，将来自不同来源的竞赛数据统一格式并建立关联。系统采用CSV格式存储原始数据，每行包含比赛名称、奖项、姓名

大概是四节课写代码，三节课debug，七个长相差不多的dfs穿插其中…… 好了不吐槽了； 题意： 给定一棵点上有字母的树，和一个母串 求树上点两两之间 N2N^2 条路径在母串中匹配次数和这里采用的基本是《CTSC2010珠宝商新解》–许昊然的做法 首先考虑两种不同的暴力： 1.枚举端点dfs，SAM上跑转移O(N2)O(N^2) 2.这个暴力比较特殊； 考虑一个作为

题意： 给一棵树，每个点上有一个字母，问对于所有（x，y），求x到y的路径所组成的字符串在S中出现次数的和。 题解: 先上题解：begined CTSC2010 珠宝商新解 然后说说个人的垃圾理解。 首先考虑暴力，一种显然的做法就是从每个点开始dfs整棵树，顺便在sam上走，那么每次加上right集合的大小即可。 然后考虑一种没那么显然的暴力。 枚举lca，然后将路径拆成，（x...

题意 有一棵n个节点的树和一个长度为m的字符串S，树上每个节点有一个字符。问对于任意的有序数对(x,y)，从x到y路径组成的字符串在S中出现次数的和。 n,m<=50000n,m<=50000n,mO(1)O(1)O(1)的，所以这么做总的复杂度是O(n2)O(n2)O(n^2)。 暴力2：我们考虑求每个点作为路径的lca时候的贡献。设路径的lca为点Z，那么对于一条路径(X,Y...

传送门题意： 求给出两个长度为n的整数序列a[0..n−1]a[0..n−1],b[0..n−1]b[0..n−1]和非负整数CC。 对于两个长度为nn的整数序列，定义∗运算，结果为一个长度为n的整数序列，例如f∗g=hf∗g=h，则有h[k]=∑i+j≡k(modn)f[i]⋅g[j]h[k]=∑_{i+j≡k(mod \,n)}f[i]⋅g[j]。 求a∗b∗b∗⋯∗ba∗b∗b∗⋯∗

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=1919题意： 给出两个长度为n的整数序列a[0..n−1],b[0..n−1]和非负整数C。 对于两个长度为n的整数序列，定义∗运算，结果为一个长度为n的整数序列，例如f∗g=h，则有h[k]=∑i+j≡k(modn)f[i]⋅g[j]。求a∗b∗b∗⋯∗b每一位模(n+1)的值，其中有C个∗运算

[CTSC2010]性能优化 循环卷积快速幂 两个注意点：n+1不是2^k*P+1形式，任意模数又太慢？n=2^k1*3^k2*5^k3*7^k4 多路分治！深刻理解FFT运算本质：分治，推式子得到从下往上的迭代公式 最后求的是w_n^i的点值 快速幂： 循环卷积快速幂比较特殊，就是G*F，>=n的项的系数加到-n位置上 所以，由于w(n,p+n)=w(n,p)，点值相...

传送门 题解： 点分治，如果点数≥n\ge \sqrt{n}≥n​，则结合后缀树O(sze+m)O(sze+m)O(sze+m)处理出每个位置的开始，结束点并统计答案。否则从每个点开始暴力扩展路径。 时间复杂度O(nn)O(n \sqrt{n})O(nn​)。 #include <bits/stdc++.h> using namespace std; typedef pair <...

传送门 给你一棵树，树上每个点有字符，询问所有树上路径形成的字符串在给定模式串中一共出现了几次。在模式串中不同位置出现要多次计算。 题解： 好题啊。 树上路径统计类的问题显然考虑的一般就是链分治和点分治。 而这种路径形成字符串的东西显然不是链分治可以搞的。 考虑点分治，假设当前分治中心为uuu，则我们需要考虑v→u→wv\rightarrow u\rightarrow wv→u→w的路径。 我们...

题目链接 题意简述 求循环卷积意义下的 A(x)∗B(x)CA(x)*B(x)^CA(x)∗B(x)C。 模数为 n+1 ，长度为 n。 Sol 板子题。 循环卷积可直接把点值快速幂来解决。 所以问题就是要快速 DFTDFTDFT，由于长度是 n不一定是NTT模数，我们 ...