CF 452E. Three strings(后缀数组+并查集)
传送门 解题思路 感觉这种题都是套路之类的？？首先把三个串并成一个，中间插入一些奇怪的字符，然后跑遍\(SA\)。考虑按照\(height\)分组计算，就是每个\(height\)只在最高位计算一次，然后求个后缀和，这个可以并查集来实现。具体就是记一个\(sum[i][3]\)表示第\(i\)个联通块中\(0,1,2\)的个数，\(0,1,2\)就是出现在三个串的哪一个，然后合并时需要容斥一下。 代码 #include<iostream>
#include<cstdio>
#include
一本通1632【 例 2】[NOIP2012]同余方程
1632：【 例 2】[NOIP2012]同余方程 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 【输入】 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 【输出】 输出只有一行，包含一个正整数 x0 ，即最小正整数解。输入数据保证一定有解。 【输入样例】 3 10 【输出样例】 7 【提示】 数据范围与提示 对于 40% 的数据，有 2≤b≤1000； 对于 60% 的数据，有 2≤b≤50
CASE WHEN和DECODE的用法
--10号部门的员工工资提升10%显示，20号提升20%，30号部门提升30%，其余部门不提升，工资重命名为 --update_salary SELECT EMPLOYEE_ID, DEPARTMENT_ID, CASE DEPARTMENT_ID WHEN 10 THEN 1.1 * SALARY WHEN 20 THEN 1.2 * SALARY WHEN 30 THEN 1.3 * SALARY ELSE SALARY END "update_salary" FROM E
Java深层复制方式
为什么需要深层复制 Object 的 clone() 方法是浅层复制（但是 native 很高效）。 另外，Java 提供了数组和集合的复制方法，分别是 Arrays.copy() 和 Collections.copy() 方法。 前者实际上使用了 System.arraycopy() 方法，两者其实也是浅层复制，过程类似于下面的 for 循环： for(int i=0; i<len; i++){
dest[i] = src[i];
} 所以当数组或集合中元素是对象时，只是做了引用的复
WebAssembly学习(四)：AssemblyScript - 结构体系与内置INS
一、结构体系 1.编译 编译器的结构相对保守。 提供源文件，其文本被标记化并解析为抽象语法树。 这里执行语法级检查。 一旦解析了所有引用的源文件，就构造一个程序并从AST初始化。 在这里进行合理性检查。 然后，程序及其元素充当代码生成中的中间表示，包含解析类型，标识符，属性访问等所需的所有信息。 然后，执行将程序元素编译到Binaryen模块。 在此处执行对单个语句和表达式的最终检查。 默认情况下，编译从入口文件导出开始，然后遍历可访问的程序元素（也称为“树抖动”）。 在编译器级别上这样做可以
Django--02（项目创建，数据请求迁移，单表orm增删改查）
一、Django项目的创建与介绍 '''
安装django
安装：pip3 install django==1.11.x
查看版本号：django-admin --version
创建项目
新建项目：1.前往目标目录 2.django-admin startproject proj_name
proj_name：项目目录，包含项目最基本的一些配置
-- __init__.py：模块的配置文件
-- settings.py：配置总文件
-- urls.py：url配
关于嵌入式学习随笔->7《IO引脚复用和映射原理》
对于M4/M7来说引脚的复用和映射原理是一模一样的，M3与M4/M7是有区别的。现在主要学习M4/M7。 1、什么是复用，STM32引脚怎么复用？ 众所周知，一般对于一个芯片来讲都有很多个引脚，但是，如果这些引脚都做IO口来说，这是十分浪费的。比如我们的项目工程只需要40个IO口，那么其他引脚是不是都会被闲置呢。如果没有复用功能，那么显然会浪费很多引脚。STM32有很多的内置外设，这些外设的外部引脚都是与GPIO复用的。也就是说，一个GPIO如果可以复用为内置外设的功能引脚，那么当这个GPIO
深度学习常用激活函数
参考(https://www.cnblogs.com/home123/p/7484558.html) (https://blog.csdn.net/tyhj_sf/article/details/79932893) Sigmoid函数 Sigmoid函数曾被广泛地应用，但由于其自身的一些缺陷，现在很少被使用了。Sigmoid函数被定义为： 函数对应的图像是： 优点： 1.Sigmoid函数的输出映射在(0,1)之间，单调连续，输出范围有限，优化稳定，可以用作输出层。 2.求导容易。 缺点： 1
[树上差分 or LCT]P3950部落冲突
题面 \(Solution:\) 法一：LCT裸题 又好想又好码，只不过常数太大。 法二：树上差分 每次断边将该边权的值++，连边--，然后边权化点权(给儿子)，询问就查询从x到y的路径上的边权和，树状数组套树链剖分维护. \(Source\) // luogu-judger-enable-o2
#include <stdio.h>
#include <vector>
#include <assert.h>
#include <ctype.h>
#include <set>
#include
记录一下自己用过的语音播报功能
用的是微软自己的类库 using System.Speech.Synthesis;
首先添加引用 然后创建SpeechSynthesizer 对象 private SpeechSynthesizer speech = new SpeechSynthesizer(); 初始化参数 private void Form1_Load(object sender, EventArgs e)
{
List<VoiceInfo> infos= spee
莫比乌斯反演μ函数模板
参考学习： https://blog.csdn.net/HowardEmily/article/details/78199037 https://blog.csdn.net/codeswarrior/article/details/81541972 O( n )筛法函数: void init(){
memset(prime,0,sizeof(prime));
memset(mu,0,sizeof(mu));
memset(vis,0,sizeof(vis));
探究函数返回值、返回引用
在一个类中， 函数返回“值类型”：在执行=（赋值）时，在内存中会出现临时对象，由临时对象执行=（赋值操作）。 函数返回“引用类型”：在执行=（赋值）时，而不会出现临时对象情况，只对数据进行了拷贝。 #include<iostream>
using namespace std;
float temp;
float fn1(float r){
temp=r*r;
return temp;
}
float &fn2(float r){ //&说明返回的是temp的引用
【底层原理】用户进程缓冲区和内核缓冲区
常常听到有程序员会跟你讨论：“我们在读写文件的时候，系统是有缓存的”。但实际上有一部分人把用户进程缓存区和系统空间缓存区的概念混淆了，包括这两种缓冲区的用法和所要解决的问题，还有其它类似的概念。本文就来区分一下不同的缓冲区概念（主要针对类unix平台）。 用户进程和操作系统的关系，首先我用一张图来解释“用户进程和操作系统的关系 这是一个计算机系统运行时的简化模型，我们把所有运行在操作系统上的进程成为用户进程，它们都运行在用户空间（可以看到用户空间有很多进程）。把操作系统运行的空间成
HTTP1.1协议-RFC2616-中文版
转自：http://www.cnblogs.com/k1988/archive/2010/01/12/2165683.html 说明 本文档规定了互联网社区的标准组协议，并需要讨论和建议以便更加完善。请参考 “互联网官方协议标准”（STD 1）来了解本协议的标准化状态。本协议不限流传发布。 版权声明 Copyright （C） The Internet Society （1999）. All Rights Reserved. 摘要 超文本传输协议（HTTP）是一种为分布式，合作式，超媒体信息系
[LG1080] 国王游戏
题面 这是一个比较经典( 害人不浅)的题目啊, 很早就听说过这个题目的大名, 今日得见, 果然非凡题所可以比拟的啊, 行了, 瞎扯就先扯到这里, 题目大意应该是很好解释的, 我就不解释了, 要使得最大值最小啊, 我们第一个想到的肯定是二分啊, 但是这题不用二分( 我也不知道为啥, 反正看到就知道不用二分). 要问比二分更好的策略是什么, 肯定是贪心了, 那么这道题就考虑贪心吧. 因为最大值最小, 我们可以从最后一个向前分析, 毕竟最后一个的值最大是概率最大的情况, 不妨设当前考虑的最后一个人位
怎么快速了解大发快三的走势?回血技巧？怎么设定止盈点？大家一起来交流
导师359213571 如果你是刚刚玩，我来教教你，如果你已经玩很久了，却不稳，我来拉拉你，如果你已经遍体鳞伤，我来帮帮你. 我不能保证你一夜致富但希望能细水长流，汇聚江海，先要平稳的心态，不要一盘的失误影响你心情。 自己有规划性和目标性。做到这两点，过来找我我来帮你。 1、死跟计划。现在很多群里都有计划，大家都在跟计划，但计划只是一款软件经过运算得出来的数，但大家都在盲目的跟计划，为什么有的人赢了，有的人输了，这就是要会跟计划，计划不能盲目跟从。不能丧失自己我思考能力 不能每期都买，不能每期
初学Android 闹钟服务调用Service 六十九
下面的例子是让AlarmManager定时调用某个Service，从而让系统实现定时更换壁纸的功能 界面非常简单 先创建更换壁纸的服务类 package WangLi.Service.AlarmWallpaper;import android.app.Service;import android.app.WallpaperManager;import android.content.Intent;import android.os.IBinder;public class ChangeServ
学习算法的一个极好的工具VisuAlgo
分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow 中文版页面,可视化学习算法,帮助你理解算法的每个过程(动画演示),并演示每个步骤的过程代码,非常不错! http://zh.visualgo.net/ 分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jian
初学Android 图形图像之使用drawBitmapMesh扭曲图像 三十二
分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow Canvas提供了一个方法 drawBitmapMesh(Bitmap bitmap, int meshWidth, int meshHeight, float[] verts, int vertOffset, int[] colors,int colorffset,Paint paint) 这个方法可以对bitm
今日推荐
周排行