Atcoder Beginner Contest 184B Quizzes 题解
题目链接直接按照题意模拟即可#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int Maxn=200000+10;int n,m,ans;char a[Maxn];inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'
Atcoder Beginner Contest 184C Super Ryuma 题解
题目链接首先，值得注意的是，我们在一步之内可以沿着对角线走无限个格子。其次，玩过国际象棋（或做过类似题）的应该知道，将地图交替地黑白染色后，按照走对角线的方法只能走到同颜色的格子，且最多只需要两步即可到达任意一个格子。那么，在最坏情况下（起点和终点格子颜色不同），我们只需要走 333 步即可到达目标：走到一个曼哈顿距离不超过 333 的异色格子，然后再走两次对角线就可以了然后，我们开始分类讨论这里把移动方式分别称为走对角线和走曼哈顿如果 ans=0ans=0ans=0，则起点和终点重合如果
Atcoder Beginner Contest 184D increment of coins 题解
题目链接一道DP题设 fi,j,kf_{i,j,k}fi,j,k 表示三种颜色的球分别有 i,j,ki,j,ki,j,k 个时候的期望操作次数转移方程：fi,j,k=ii+j+k×fi+1,j,k+ji+j+k×fi,j+1,k+ki+j+k×fi,j,k+1+1f_{i,j,k}=\frac{i}{i+j+k} \times f_{i+1,j,k}+\frac{j}{i+j+k} \times f_{i,j+1,k}+\frac{k}{i+j+k} \times f_{i,j,k+1}+1fi,
Atcoder Beginner Contest 184F Programming Contest 题解
题目链接个人认为是一道非常好的思维题，利用了双向广搜的思想首先，你应该会想到 O(2N)\operatorname{O}(2^N)O(2N) 的暴力接着，我们把原序列分成长度为 n,mn,mn,m 的两段，并用上面的暴力方法分别枚举两段，把每一种组合的 AiA_iAi 之和都存入一个数组。这里设 a,ba,ba,b 数组分别维护两段。显然，第一段的任意一种方案可以跟第二段的任意一种方案组合起来。所以，现在我们之需要求出最大的不超过过 TTT 的 ai+bja_i+b_jai+bj 的最大值
Atcoder Beginner Contest 184 题解汇总
A - Determinant题解B - Quizzes题解C - Super Ryuma题解D - increment of coins题解E - Third Avenue赛时没有AC，后面可能会更新F - Programming Contest题解
P4206 [NOI2005]聪聪与可可 题解
题目链接期望DP + 记忆化搜索感觉最和难得地方是预处理，处理完后的转移方程很显然设 p[i,j]p[i,j]p[i,j] 表示聪聪在 iii 点，可可在 jjj 点时，聪聪的下一步会走到哪里用 nnn 遍 bfs 预处理即可设 f[i,j]f[i,j]f[i,j] 表示聪聪在 iii 点，可可在 jjj 点时答案的期望值设 did_idi 表示点 iii 的度数设 e[i,j]e[i,j]e[i,j] 表示第 jjj 个与 iii 相邻的点那么，转移方程显然是：f[i,j]=1+{∑k=
SP1026 FAVDICE - Favorite Dice 题解
题目链接看到所有题解都是倒退，却没有一个讲正推的，这里就来讲一下设 fif_ifi 表示已经掷到过 iii 个不同面的时候需要的期望次数初始化 f0=0f_0=0f0=0那么，转移方程显然是 fi=n−i+1n⋅fi−1+n−in⋅fi+1f_i = \frac{n-i+1}{n} \cdot f_{i-1}+\frac{n-i}{n} \cdot f_i +1fi=nn−i+1⋅fi−1+nn−i⋅fi+1化简后得到 fi=fi−1×(n−i+1)+nn−if_i=\frac{f_
洛谷 P3551 [POI2013]USU-Take-out 题解
题目链接虽说是道绿题，但个人感觉思路不太好想首先，我们假设可以路过已消除的砖块，并考虑用栈维护我们将元素（砖块）按顺序压入栈，每当压入一个元素，就检查栈顶 k+1k+1k+1 个元素中是否恰好有一块黑色的砖。如果满足此条件，那么就将这 k+1k+1k+1 块消掉。把这个方案画成图就是这个样子可以发现，这些不同颜色的弧是互相包含的，并且可以证明不会两弧交叉那么，我们把上面方案的操作顺序倒过来，满足先做没有被包含的操作。这样就不会经过已经被消除的块了。这里感性理解一下为什么两弧不会交叉显然，
洛谷 P3066 [USACO12DEC]Running Away From the Barn G（LCA + 二分 + 差分）
题目链接刚看到这题以为是线段树合并，后来才发现边带权我们考虑每个点对别人做出的贡献，也就是看他被多少个节点计入了答案对于一个点 xxx，显然他只能对 xxx 到根的路径上的点做出贡献。由于这条路径上的点离 xxx 的距离满足单调性，所以受到 xxx 的贡献的节点一定是从 xxx 开始往上的连续一段节点。那么，我们考虑 dfs 维护当前节点 xxx 到根的路径上的节点，并用 二分 + LCA 求出对哪些做出贡献，最后用树上差分维护每个节点的答案这里贴的是没开 long long 的代码，因为开了
2021 某谷某计划后期测试 #4 T1
题目就不说了，免得侵权 （虽然好像是搬的）个人认为是一道非常有意思的思维题首先，将本题的可能答案（这里指的是答案二进制串的长度）分为两种满足 2ans>n−ans+12^{ans}>n-ans+12ans>n−ans+1满足 2ans≤n−ans+12^{ans}\le n-ans+12ans≤n−ans+1显然，第一种答案是一定合法的...
CF1491C Pekora and Trampoline
原题链接 洛谷链接题意就不赘述了，等会去提交个翻译这题放 n2n^2n2 过就离谱考虑贪心，显然每轮最开始调到第一个 sis_isi 不为 111 的蹦床上是最优的，因为这样可以让后面的 sss 尽可能减少。定义 cic_ici 为位置 iii 已经被踩了多少次那么，我们贪心的从 111 开始枚举跳到的第一个蹦床，设当前枚举到第 iii 个蹦床由于最终这个蹦床的 sis_isi 会被踩到只剩 111，所以肯定会对区间 [i+2,min(i+si,n)][i+2,min(i+s_i,n)]
CF1491C Pekora and Trampoline 翻译
原题链接 洛谷链接有 nnn 个蹦床排成一列，每个蹦床有一个弹力值 sis_isi每一轮的最开始，Pekora 会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。当她在蹦床 iii 时，她会跳到蹦床 i+sii+s_ii+si 上，并且 sis_isi 会变为 max(1,si−1)max(1,s_i-1)max(1,si−1)（也就是说，蹦床每被跳一次弹力值就会减一，直到弹力值为 111）。当她跳到了第 nnn 个蹦床的后面时，该轮结束。现在，Pekora 想要把所有的 sis_i
PTA函数题 学生成绩链表处理
6-39 学生成绩链表处理 (20分)本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义：struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用sca...
PTA函数题 逆序数据建立链表
本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode {int data;struct ListNode *next;};裁...
在虚拟机中安装Windows server 2003 详细图文安装过程
虚拟机中 Windows Server 2003 Standard Edition安装的详细过程安装分为三部分一、下载映像文件二、VMware安装Windows Server 2003 Standard Edition的初等步骤三、放入镜像之后的安装过程一、下载映像文件我在百度找了一下午，下载了好几个，最后找了一个64位，但安装过程需要密匙，又在网上找了一大堆的密匙都无效，这是我们团队的小伙伴分享给我的，属于32位，安装不需要密匙百度网盘链接：https://pan.baidu.com/s/1
安装VMware后，本机网络适配器中没有虚拟网卡的解决方法
遇到错误：安装VMware Workstation Pro 后，在主机的打开控制面板–网络和Internet–网络连接后，没有显示虚拟网卡，导致虚拟机无法上网。通常第一次安装 VMware ，电脑会自动产生这些虚拟网卡，通常是安装过后，由于某些原因卸载了VMware ，但是没有卸载干净，再次安装时就会出现这种情况。1、首先，在桌面搜索栏输入“服务”，点击“服务（应用）”进入把这两个服务修改为自动（下图时我已经修改好了的）2、卸载 VMawre 软件，然后在官网下载 CCleaner 软件，按照说明进
CentOS 7 下 webmin的安装
安装 webmin 这个过程总结为三个部分一、webmin 软件包的下载二、传输到CentOS 7上进行软件安装三、webmin 服务器开启，在浏览器中即可进行访问一、webmin 软件包的下载安装 webmin，就必须先要下载webmin 的安装包，下载 tar.gz 结尾的那一个下载网站：http://www.webmin.com/download.html二、传输到CentOS 7上进行软件安装由于我是在主机下载的，我就需要借助主机的软件WinSCP, 在虚拟机中输入ifconfig
centos 7 系统下安装 DNS 服务器
DNS 服务器安装以及配置分为三个 部分一、安装 bind 软件二、正向解析配置三、逆向解析配置一、安装 bind 软件可以通过rpm -qa | grep bind*来查找所有有关 bind 的文件通过yum安装所需的BIND软件，系统光盘中自带了BIND服务的安装文件yum -y install bind*注意如果在centos中使用yum安装软件时可能出现Could not retrieve mirrorlist，这种情况一般是网络出现问题。1、如果配置的DHCP动态网络，则
今日推荐
周排行