XVII.CF666E Forensic Examination 首先，同之前大部分题一样，本题仍然有两种解法。SA解法参见本人的题解。SAM解法见下。 仍然，同之前大部分题一样，本题SAM解法完爆SA——码量、思维难度、复杂度。 首先，考虑把所有东西怼一块跑广义SAM，然后对于询问的原串中某一段区 ...
分类：
其他好文 时间：
2021-04-02 12:54:47
阅读次数：
0
I.CF1458E Nim Shortcuts 我们考虑把一对石子堆 \((x,y)\) 映射到笛卡尔平面上的一个点 \((x,y)\)。 先考虑没有捷径时的方案。很明显，这是简单的NIM游戏，当且仅当直线 \(y=x\) 上的状态是先手必败态。但是，我们有必要搞清楚该结论的由来： 如果对于一个位置 ...
分类：
其他好文 时间：
2021-04-02 12:52:12
阅读次数：
0
FastDFS分布式文件存储系统 FastDFS FastDFS 是用 c 语言编写的一款开源的分布式文件系统。FastDFS 为互联网量身定制， 充分考虑了冗余备份、负载均衡、线性扩容等机制，并注重高可用、高性能等指标，使用 FastDFS 很容易搭建一套高性能的文件服务器集群提供文件上传、下载等 ...
分类：
其他好文 时间：
2021-04-01 13:28:17
阅读次数：
0
学习了二分思想 不难想到应用它来进行幂的快速运算 首先要有一些理论基础 a4=(a2）2（上过初中的都知道吧……） 现在可以快乐的开始了 本人采用的是嵌套的方法 首先要考虑几种情况 1. 指数为1 这种情况下直接return 底数就可 2. 指数为偶数 这种情况return (底数指数/2）2 3. ...
分类：
其他好文 时间：
2021-04-01 13:20:51
阅读次数：
0
LXXIII.[USACO19DEC]Greedy Pie Eaters P 考场上写了个暴力贪心（因为看到题面中的 greedy ……）然后光荣爆炸…… 因为$n\leq 300$，考虑区间DP。 设$f[i][j]\(表示有且只有区间\)[i,j]\(里的\)\pi$被吃完后的最大收益。 则我们 ...
分类：
其他好文 时间：
2021-03-31 12:19:16
阅读次数：
0
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移： 砍成两段拼一起 样例里面这种方法，MaRR=aaaa 这种倍增法 然后我就写出了这样的代码： #include<bits/ ...
分类：
其他好文 时间：
2021-03-31 12:03:57
阅读次数：
0
A题 $\quad$考虑如果构造的串长度为2N的话，那么只需要输出2N个0或者2N个1,但是要求我们构造的长度为2N+1，所以我们就需要考虑在这2N个0或者2N个1中加一个字符。 $\quad$但是这个做法显然是假的，因为我们有可能找不到这个位置。 $\quad$所以现在我们考虑利用一下这个东西的复 ...
分类：
其他好文 时间：
2021-03-30 13:43:24
阅读次数：
0
这道题强制在线，那么考虑在线算法 好像复杂度低的可以使用平衡树，但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个，所以我们考虑使用双端队列来维护这个信息 这样修改的时候，可以把前面的块的末尾加到后面的块，这样每块的大小都不会发生改变 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-03-30 13:28:17
阅读次数：
0
sql与nosql数据库的选择，考虑以下几个指标： 数据量 并发量 实时性 一致性要求 读写分离 安全性 运维性 根据这些个指标，软件系统可分为 管理型系统：运营类系统，sql 大流量系统：字段多、数据量增长块，nosql 日志型系统：es 搜索型系统：es 事务型系统：sql+缓存redis 离线 ...
分类：
数据库 时间：
2021-03-30 13:17:28
阅读次数：
0
啊啊啊~ 目的 1、考虑图像预处理的合理性和结果。能达到什么样的结果，该结果是否满足我的需要，如果多余是否有删除的必要？ 2、切割问题，他是怎样实现字符的切割的？字符之间识别的依据和划定该依据的标准是什么？ Part 1 % function [d]=main() close all clc % 清 ...
分类：
其他好文 时间：
2021-03-30 13:15:22
阅读次数：
0
