题解 报告jsoi 2008
2023 百度之星决赛题解
T4 传信游戏 建反向边，从入度为 \(0\) 的结点开始搜 T5 喵喵卫士，全靠你了\(\star\) 考虑暴力枚举每个点的深度，发现只要知道相邻两层的深度就能用组合数算方案数，自然想到按层 DP，把上一层的点数记到状态里 赛时做法 按深度从小到大 DP 的话想要记录每个点是否被用过，以保证深度达 ......
P3203 弹飞绵羊 题解
Question P3203 [HNOI2010] 弹飞绵羊 一条直线上摆着 \(n\) 个弹簧，每个弹簧有一个弹力系数 \(k_i\)，当绵羊走到第 \(i\) 个弹簧时，会被弹到第 \(i+k_i\) 个弹簧，如果 \(i+k_i>n\) 则会被弹飞，有两个操作 1 x 查询 \(x\) 处的绵 ......
P1085题解
思路 1.定义校内时间/校外时间/最大值 (记录不高兴值) /记录星期 int n,m,maxx=-1,tmp; 2.使用循环输入并判断 for(int i=1;i<=7;i++){//循环一周的日期 cin>>n>>m; if(n+m>8 && maxx<n+m){//如果津津不高兴了且它比以往的 ......
P5722题解
说两句哈，等差数列求和公式是\((A_1+A_n)\times d \over 2\)，所以其实可以一行代码解决，但是我没高斯聪明，于是我不打算用等差数列求和公式。 //(等差数列求和公式) int n; cin>>n; cout<<(1+n)*1/2; 思路 1.定义及输入截止的数/计数器 int ......
P5718题解
思路 1.定义及输入最小值的变量/输入个数/每个数 int n,m,minn=1001; cin>>n; 2.循环输入每个数并找最小值 while(n--){ cin>>m; minn=min(minn,m); } (用for循环也可以) for(int i=1;i<=n;i++){ cin>>m; ......
P1307题解
思路 1.定义及输入原数/反转后的数 int n,cnt=0;//反转后的数一定要归零! cin>>n; 2.用while循环反转 while(n!=0){//只要n还没有被分解完，就继续分解 cnt=cnt*10+n%10;//cnt每次*10再加上分离出的数位(*10为了防0) n/=10;// ......
软件修改报告
     个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......
P3730 曼哈顿交易题解
题目链接：曼哈顿交易 比较容易想的题，观察下首先不带修改，考虑维护的东西：次数作为权值，这玩意很显然很难在线维护，考虑下离线算法。看到这种和次数有关的权值，典型的单点加入和删除是非常好找到变化的，那么就莫队离线算法吧。 考虑下莫队如何来做，涉及到权值第 \(k\) 大，解决方法挺多的，但时限容易知道 ......
CF1687C Sanae and Giant Robot 题解
题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = ......
P2801 教主的魔法 题解
Question P2801 教主的魔法 有一个 \(n\) 个元素的序列 \(a\)，有两种操作 M L R W 对区间 \([L,R]\) 内每个数都加 \(W\) A L R C 询问区间内有多少数字大于或等于 \(C\) Solution 一个比较经典的分块题 暴力分成 \(t\) 个块，对 ......
2023 CCPC 桂林题解
gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 ......
P1980题解
自定义函数 定义一个自定义函数find_num用来记录数字x在该数里的个数。 int find_num(int n,int m){ int cnt=0; while(n!=0){ if(n%10=m){ cnt++; } n/=10; } return cnt; } 思路 1.定义及输入截止数/含有 ......
P1923题解
博文T3航站楼 ✈ P1923【深基9.例4】求第 k 小的数 预先准备 排序用函数 sort，不会用着参看文章sort用法 头文件 #include<algorithm> 及一个数组 a[5000005] 为了保证输入效率，我们用 scanf 进行输入。不会者可参看文章scanf用法 思路 1.定 ......
P1271题解
博文T4航站楼 ✈ P1271【深基9.例1】选举学生会 预先准备 本题需要用到排序函数 sort，不会者参看文章sort用法 头文件 #include<algorithm> 还需用到一个数组 a[2000005] 思路 1.定义及输入 n,m :选举人数/投票人数 int n,m; cin>>n> ......
P5015题解
博文T2航站楼 ✈ P5015标题统计 数组及变量准备 变量 string n 输入的标题 int cnt=0 计数器 预先准备 getline函数： 可用于输入带空格的字符串，格式如下 getline(cin,字符串名,结束字符); 思路 getline输入字符串\(n\) getline(cin ......
GS | Ben Hayes报告：基因型数据基础
本报告是Ben Hayes和Hans Daetwyler合著。 关于Ben Hayes，前文已经介绍。详见：https://qaafi.uq.edu.au/profile/1059/ben-hayes Ben Hayes是澳大利亚昆士兰大学教授，昆士兰州农业和食品创新联盟动物科学中心主任，也是千牛基 ......
GS | 佛罗里达大学Salvador报告：数量遗传和育种中的混合模型
本报告来自佛罗里达大学Salvador A. Gezanboshi博士。Salvador是一位拥有20多年经验的育种家/数量遗传学家，在育种、统计分析和遗传改良咨询方面有着丰富的经验。同时，他也是VSN的国际顾问，没错，就是那个开发了大名鼎鼎的ASReml的VSN。在大学或研究机构任职期间，他主要集 ......
GS | Julius报告：基因组预测的准确性
Julius Van der Werf是新英格兰大学（University of New England，UNE）教授，专门从事遗传评估、育种计划设计、育种目标和基因组选择方面的研究。他指导了60多名博士生。2003 年至 2019 年，他担任绵羊 CRC 遗传学项目的经理，在此期间，澳大利亚绵羊产 ......
GS | Julius报告：利用基因组信息预测遗传变化
Julius Van der Werf是新英格兰大学（University of New England，UNE）教授，专门从事遗传评估、育种计划设计、育种目标和基因组选择方面的研究。他指导了60多名博士生。2003 年至 2019 年，他担任绵羊 CRC 遗传学项目的经理，在此期间，澳大利亚绵羊产 ......
1.9模拟赛 T3题解
简要题意 求一个抽象函数，满足 \(∀𝑥 ∈ ℤ, 𝑓(𝑥) + 𝐶 = 𝑓(2𝑓(𝑥) − 𝑥 + 1)\)，给定 \(n\) 个点，使得 \(\sum |f(x_i)-y_i|\) 最小，输出最小值 思路 对这个函数进行一次迭代，可以得到 \(f(x+2C)=f(x)+2C\) ......
CF1886E I Wanna be the Team Leader 题解
Problem - E - Codeforces I Wanna be the Team Leader - 洛谷 差一点就想到了/ll 遇到困难？排序肯定不会变差！ 性质：每个项目分配的程序员肯定是一段（显然） \(m\) 很小？考虑设 \(dp_{i,S}\) 表示考虑前 \(i\) 个人选项目集 ......
【专题】2023医药数字营销行业研究报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34182 原文出处：拓端数据部落公众号 在近年来，随着医保开支的节约和医药资源下沉的政策导向下，借助于人工智能、互联网等科技的持续创新，医药数字营销行业得以迅猛发展。在这个大环境下，数字营销企业不断探索新的策略模式，持续提升营销的精准度，积极寻找 ......
【专题】2023年AIGC入局与低代码产品市场的发展研究报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34789 原文出处：拓端数据部落公众号 近年来，随着人工智能（AI）的迅猛发展，我们对技术的认知和应用也在不断刷新。在这背景下，AIGC（AI生成内容）与低代码产品市场紧密结合，引领了一场技术革命。2023年的《AIGC入局与低代码产品市场的发展 ......
CF1886D Monocarp and the Set 题解
Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题： 如果当前是 <，则删除最小的数，有一 ......