#day2

Vijos1910 NOIP2014提高组 Day2T3 解方程 其他

  已知多项式方程:    a0+a1x+a2x2+...+anxn=0  求这个方程在[1,m]内的整数解(n和m均为正整数)。  对于100%的数据,0<n≤100, |ai| ≤ 1010000 ,an​ ≠0,m≤1000000。 ...

Vijos1983 NOIP2015Day2T3 运输计划 transport LCA

题目链接Vijos题目链接UOJ该博客在博客园的链接转载一个大佬的题解:点击这里->大佬题解 下面谈谈我的感悟:  当然写代码也是写的很艰辛:我力劝C++的同胞们,这题卡常数,Dfs党会吃亏,比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的以下...

Vijos1982 NOIP2015Day2T2 子串 substring 动态规划

【问题描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名为substring.in。第一...

ZJOI2019Day2 游记

原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2游记 4-23乘车。报到。自闭。晚上没睡好。 4-24 上午张哲宇讲课。幕后点人上去讲题。然而几乎没有人用真名自我介绍。计算鸭好评。 中午犟骨头饭好评。 下午神仙题选讲。自闭了...
代码星球 代码星球·2020-07-09

NOI2018Day2T1 屠龙勇士 set 扩展欧几里德 中国剩余定理

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html   首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。  所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。  我们用个set来支持快速插入和upper_bound,可...

NOIP2017提高组Day2T3 列队 洛谷P3960 线段树

原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html  懒了,不概括了。      一开始写了树状数组。  算法非常真,写完全部WA,但是漏了一步,我快写吐了,于是弃疗之后从某度*了一份代码。  我来说说线段树的做法:  线段树动态开点,每行一个线段树,最后一列...

NOIP2017提高组Day2T2 宝藏 洛谷P3959 状压dp

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html  给定一个$n$个节点$m$条边的无向图。  现在请你在这个图之上生成一个有根树。  记$d_i$为节点$i$的深度$(d_{root}=0)$,记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...

node-day2

(1)前言  大纲:       其他:          详见Markdown标记语言  (2)代码风格及封号详见下节 (3)初步实现Apache功能  1、审查node进程          Ctrl+C关闭node服务后,再...
代码星球 代码星球·2020-05-25

总结day26 ----验证客户端的合法性,已经操作系统,进程的简单初识别

前情提要    一:验证客户端的合法性: #1.需要认证#程序和用户打交道的时候才会用到用户认证#对所有的客户端进行统一的认证##我现在要做的事情#写一个server端#写一个client端特殊的符合我的server端要求的代码#1.client端不会被其他机器获取到#2.即使客户端的代码不在别人手上有心人仍...

总结day25 ---- udp 初识, 和tcp 进阶

前情提要    一:tcp和udp的区别      #tcp##面向连接的可靠的全双工的流式传输##面向连接:同一时刻只能和一个客户端通信##三次握手、四次挥手##可靠的:数据不丢失、慢##全双工:能够双向通信##流式传输:粘包无边界#udp#无连接的面向数据包不可靠的快速的#无连接的:不需要accept/connec...

总结day24 ---- socket ,struct 的学习

前情提要    一:套接字 socket()       1:三次握手   1:客户端像服务端链接,  (第一次握手)  2:服务端收到请求,告诉客户端服务端收到了内容  (第二次握手1)  3:服务端像客户端连接,(第二次握手2)  &n...

总结day23 ---- 网络编程,以及计算机基础概念

问题:网络到底是什么?计算机之间是如何通信的?广播  主机之间“一对所有”的通讯模式,网络对其中每一台主机发出的信号都进行无条件复制并转发,所有主机都可以接收到所有信息(不管你是否需要),由于其不用路径选择,所以其网络成本可以很低廉。有线电视网就是典型的广播型网络,我们的电视机实际上是接受到所有...

总结day2 ---- while循环的简单使用, 格式化输出.运算符.以及编码的应用

内容提要  一:while循环   while的基本语句操作    如何终止循环  二:格式化输出   三:运算符号  四:编码初识别 一:while循环   1 >>>>while的基本语句操作...

Oldman python of full stack-Day2

Directory:1.List,tupleaction2.Stringoperations3.Dictionaryoperations4.Set5.Fileoperations6.Characterencodingandtranscoding--------------------------------------...