初一模拟赛总结(2019.5.25)

成绩:

本蒟蒻竟AKAKAK了,不敢相信 ノ)゚Д゚(

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4
111lyflyflyf400400400100100100100100100100100100100100100
222hkyhkyhky320320320100100100100100100606060606060
333fyfyfy310310310100100100100100100909090202020
444cyzcyzcyz300300300100100100100100100100100100000
555tjhtjhtjh265265265100100100100100100404040252525
555lthlthlth265265265100100100100100100606060555
777cwhcwhcwh210210210100100100505050606060000
888whdwhdwhd160160160808080505050303030000
999wjjwjjwjj130130130505050000707070101010

总结:

T1推了一会,推了出来
T2大模拟题
T3竟是约分!!!
T4DP,敲了不少时间才敲出来

题解:

T1:环
T2:数列
T3:看电影
T4:树塔狂想曲

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/320757.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

.NET Core开发日志——HttpClientFactory

当需要向某特定URL地址发送HTTP请求并得到相应响应时,通常会用到HttpClient类。该类包含了众多有用的方法,可以满足绝大多数的需求。但是如果对其使用不当时,可能会出现意想不到的事情。博客园官方团队就遇上过这样的问题,国外博主…

YbtOJ#20067-[NOIP2020模拟赛B组Day5]糖果分配【dp】

正题 题目链接:http://noip.ybtoj.com.cn/contest/102/problem/1 题目大意 nnn个xix_ixi​在[li,ri][l_i,r_i][li​,ri​]中随机选择,给出一个ccc,一个序列∑kic\sum k_ic∑ki​c 每种方案贡献为∏i1nxiki\prod_{i1}^nx_i^{k_i}i1∏n​xiki​​ 解题思路…

Wannafly挑战赛18

Wannafly挑战赛18 A. 序列 先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可。这样时间显然不行,但是给我们一种思路,就是中间的转换关系&#xff…

【拓扑排序】【DP】旅行计划(luogu 1137)

旅行计划 luogu 1137 题目大意: 有一堆点,之间连接着一些边(有向),保证无环,现在要求出从任意地方出发到所有点的最长路(出发点不一定相同) 原题: 题目描述 小明要…

【asp.net Core MVC + angular6实战】 - 1. 环境搭建

为什么打算写这些文章?没有为什么,只是为了学习Angular和更了解.Net Core等技术需要用到的技术?后端使用.Net Core 2.1 EF Core 2.1 Mysql 5.7 Identity (不知道Identity算不算一个独立的技术点)前端主要使用的是An…

YbtOJ#20070-[NOIP2020模拟赛B组Day5]诗人小K【状压dp】

正题 题目链接:http://noip.ybtoj.com.cn/contest/102/problem/4 题目大意 求有多少个长度为nnn的序列aaa满足1≤ai≤101\leq a_i\leq 101≤ai​≤10,且可以找到一组(i,j,k,l)(i,j,k,l)(i,j,k,l)使得(∑pij−1apx)&(∑pjk−1apy)&(∑pklapz)(\sum_{pi}^{j…

Codeforces Round #491 (Div. 2)

Codeforces Round #491 (Div. 2) A. If at first you dont succeed... 按题意判断 #include <bits/stdc.h> #define rep(i,a,b) for(int ia;i<b;i) #define pb push_back #define mem(W) memset(W,0,sizeof(W)) typedef long long ll; inline int read() {char cgetch…

学习分享会(2019.5.31)

学习分享会 First&#xff08;初三大佬发言&#xff09; 初三大佬在为初二大佬讲一堆哲学的道理&#xff0c;虽然十分高深&#xff0c;但还是听懂了一点点 Second&#xff08;初二大佬发言&#xff09; 初二大佬开始“秀”&#xff0c;首先是大佬LW讲了讲十分常识的东西&am…

微软宣布公开预览Dev Spaces for AKS

微软宣布公开预览面向Azure Kubernetes Services&#xff08;AKS&#xff09;的Dev Spaces&#xff0c;为团队提供了一种快速的Kubernetes迭代开发体验。该版本是继5月份Build 2018大会上Dev Spaces内部预览之后的版本。借助这个版本&#xff0c;微软希望为开发人员提供一种在A…

YbtOJ#20068-[NOIP2020模拟赛B组Day5]连通子图【构造】

正题 题目链接:http://noip.ybtoj.com.cn/contest/102/problem/2 题目大意 求构造一个包含根节点的联通子图kkk个的树。 解题思路 现在考虑一棵树&#xff0c;如果我们在根节点处加一个点&#xff0c;那么方案数会2\times 22。如果在根节点上加入一个父节点&#xff08;根会…

2018 ACM-ICPC World Finals - Beijing

2018 ACM-ICPC World Finals - Beijing A. Catch the Plane \(dp[v_i,t_i]\)表示时刻\(t_i\)在\(v_i\)点&#xff0c;到达终点的最大概率&#xff0c;那么转移方程为&#xff1a;\(dp[(v_i,t_i)] max(P_{ij}*dp[(v_{j1},t_{j1})] (1-Pij)*dp[(v_{i1},t_{i1})])\)\(dp[(v_i,t_…

解析Visual C# 7.2中的private protected访问修饰符

去年12月份&#xff0c;随着Visual Studio 2017 Update 15.5的发布&#xff0c;Visual C#迎来了它的最新版本&#xff1a;7.2. 在这个版本中&#xff0c;有个让人难以理解的新特性&#xff0c;就是private protected访问修饰符&#xff08;Access Modifier&#xff09;。至此&a…

【Floyed】廉价最短路径

廉价最短路径 题目大意&#xff1a; 一个图中&#xff0c;在满足最短路的前提下&#xff0c;求最小代价 原题&#xff1a; 题目描述 图是由一组顶点和一组边组成的。一条边连接两个顶点。例如&#xff0c;图1表示了一个有4个顶点V、5条边的图。图中&#xff0c;每条边e是有…

CF401C-Team【构造】

正题 题目链接:https://www.luogu.com.cn/problem/CF401C 题目大意 构造一个序列包含nnn个000和mmm个111且不含有连续两个000和连续三个111。 解题思路 考虑用110110110和101010来构造序列即可。 codecodecode #include<cstdio> #include<cstring> #include<…

哈希学习笔记

hash学习笔记 常用函数: $ hash[i] \sum _{ji} ^{len-1} {s[j]*X^{j-i}}, X ≥ |字符集| $ 取多个模&#xff0c;对于一个子串\(s[i]s[i1]..s[j]\)的\(hash hash[i] - hash[j1]*X^{j-i1}\)&#xff0c;预处理\(hash[i]\)以及\(X^i\)即可\(O(1)\)求出所有的子串hash值一般运用…

Net Core集成Exceptionless分布式日志功能以及全局异常过滤

相信很多朋友都看过我的上篇关于Exceptionless的简单入门教程[asp.Net Core免费开源分布式异常日志收集框架Exceptionless安装配置以及简单使用图文教程][https://www.cnblogs.com/yilezhu/p/9193723.html] 上篇文章只是简单的介绍了Exceptionless是什么&#xff1f;能做什么呢…

【斐波那契】【前缀和】无限序列

无限序列 题目大意&#xff1a; 有这样一个规则&#xff1a;1.把“1”变成“10” 2.把“0”变成“1” 一个序列的第一位是“1” 然后是&#xff1a;“10”&#xff0c;“101”…… 序列无限次操作后会得到“1011010110110101101……” 问某一个区间内有多少个“1” 原题&…

CF496E-Distributing Parts【平衡树,贪心】

正题 题目链接:https://www.luogu.com.cn/problem/CF496E 题目大意 nnn个[li,ri][l_i,r_i][li​,ri​]&#xff0c;mmm个[ai,bi,ki][a_i,b_i,k_i][ai​,bi​,ki​]表示可以覆盖掉kik_iki​个ai≤li≤ri≤bia_i\leq l_i\leq r_i\leq b_iai​≤li​≤ri​≤bi​的区间&#xff0…

kmp学习笔记

kmp&#xff0c;扩展 kmp 学习笔记 说再前边 字符串水平基本为0&#xff0c;学了第4遍KMP了&#xff0c;总是忘。。。网上资料很多&#xff0c;就不详细讲解了。抄的kuangbin神犇模板 kmp 一些知识 循环节大小&#xff1a;n - nxt[n]模板[HDU2087] 下标从0开始 nxt[i] 为满足p[…

AspNetCore微服务下的网关-Kong(一)

Kong是Mashape开源的高性能高可用API网关和API服务管理层。它基于OpenResty&#xff0c;进行API管理&#xff0c;并提供了插件实现API的AOP。Kong在Mashape 管理了超过15,000 个API&#xff0c;为200,000开发者提供了每月数十亿的请求支持。本文将从架构、API管理、插件三个层面…