题面 题解 对字符串一脸懵的我肯定只能用$FFT$这种暴力方法水过啊。。。 将后面那个字符串翻转一下,对$\text{AGCT}$分别统计,用$FFT$就可以啦 代码 ...
分类:
其他好文 时间:
2019-01-08 17:51:10
阅读次数:
189
AC这道题已经是第二遍了,第一次是用别人一个叫DP的代码水过的,尽管我都不知道什么事DP;今天突然有了灵感,自己又写了一遍,用双向SPFA,第一次就过了,和大家分享一下; 下面是第一次的代码,大佬可以参考一下...... ...
分类:
其他好文 时间:
2018-12-25 20:26:49
阅读次数:
142
$\color{ 0066ff}{题目描述}$ 为了帮助CYY,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中的特定单词,则感动值加1,但每一单词在同一句话中出现多次感动值不叠加,不同单词不受影响。保证输入的单词不重复。 2.每句话以英文句号定 ...
分类:
其他好文 时间:
2018-12-08 20:18:55
阅读次数:
179
区间众数的重题 和数列分块入门9双倍经验还是挺好的 然后开O2水过 好像有不带log的写法啊 之后在补~~就是咕咕咕~~ cpp // luogu judger enable o2 include include include include include include using names ...
分类:
其他好文 时间:
2018-12-01 13:09:55
阅读次数:
225
CF Round 524 Div.2 竞赛题解 不容易CF有一场下午的比赛,开心的和一个神犇一起报了名 被虐爆……前两题水过去,第三题卡了好久,第四题毫无头绪QwQ " Codeforces 传送门 " Tab, 先写了ABC题,后面的之后再补 QwQ 『解析』 A Petya and Origam ...
分类:
其他好文 时间:
2018-11-25 14:38:36
阅读次数:
210
title: poj 1459 最大流dinic+链式前向星 date: 2018 11 22 20:57:54 tags: acm 刷题 categories: ACM 网络流 最大流 概述 "这道是一道网络流里最大流的板子题" ,,, 暑期集训网络流草草水过,,连基本的算法都不知道有哪些,,,更 ...
分类:
其他好文 时间:
2018-11-22 22:30:25
阅读次数:
215
"题目传送门" 题目大意:给你一个$n$ $m$的矩阵,每个位置都有一个数,求有多少不同的子矩阵使得矩阵内所有数的和是$k$的倍数。 数据范围给的非常友好233,期望得到的暴力分:75分。前12个点可以用$O(n^4)$算法水过,对于$ include using namespace std; ty ...
分类:
其他好文 时间:
2018-11-02 21:36:23
阅读次数:
136
没有水,地球上的生物就无法生存。水作为我们生存的必须物质之一,水的净化效果关系着我们的健康。超低压反***膜是一种对原水中的有机物和细菌有过滤效果的一种污水过滤分离处理设备。
分类:
其他好文 时间:
2018-11-02 20:34:55
阅读次数:
173
总感觉贪心哪里不对, 写了个网络流水过去了此题. 建图不难, 从源点向每一种防晒霜连一条容量为防晒霜数量的边, 再 $O(N^2)$ 地从每一种防晒霜向可行的牛连一条容量为1的边, 最后从每头牛向汇点连一条容量为1的边. cpp include include include include inc ...
分类:
其他好文 时间:
2018-10-29 12:26:25
阅读次数:
192
暴力数据结构牛逼!!! 这道题给你好多的01串,还有好多的区间统一赋值。 没错,你想到了什么? 珂朵莉树! 所以你就可以用珂朵莉树很轻松地水过这道题了! 唯一要注意的是split的顺序。必须先split右边的,再split左边的。 原因是先split左边的时候,可能会因为split右边而导致原迭代器 ...
分类:
其他好文 时间:
2018-10-27 00:11:54
阅读次数:
168