首页 > TAG信息列表 > READ

P3177 树上染色做题记录

树形 dp 好题。 做这题的思想历程: 定义 \(dp_{i,j}\) 表示以 \(i\) 为根的子树中,选择了 \(j\) 个节点的答案。感觉还要带上一维状态就是所有黑点距离 \(i\) 的距离,这违反了做题思路中间的简洁性的原则。于是我们 查看题解。 经过不明方法之后,我们想到了定义 \(dp_{i,j}\) 对于答案

Java 粘包和半包问题

/** * 从 buf 中查找 "\r\n",并返回这段(包括 \r\n)空间的长度。 * 如果 buf 中没有,则返回 0 。 */ private static int findLineEnd(final byte[] buf, int rlen) { int splitbyte = 0; while (splitbyte + 1 < rlen) { if (buf[splitbyte] == '\r' &a

CSP-S开小灶4

A. 山洞 暴力枚举 \(nm\) 暴力 然后发现枚举的步长每 \(n\) 个一循环 搞出从\(0, 0\) 走 \(n\) 步的数组 进而发现从 \(0\) 到 \(i\) 和从 \(x\) 到 \((x + i) \% n\) 等价 于是可以\(n^2\) 转移出走 \(n + n\) 步,然后发现可以倍增了 其实这本质上是个循环矩阵 我太菜了,今天才知道

踩坑CORS及CORB(Cross-Origin Read Blocking (CORB) blocked)

CORS是前后端分离开发中必须要面对处理的问题,相对比较常见,这里不再赘述原因及解决方法。CORB是我今天在项目中通过jsonp调用第三方提供的接口时发现的问题,直译为跨域读阻塞。如下图所示:   (浏览器警告发生了CORB)    浏览器拦截并清空了该请求的响应导致前端程序啥也拿不到,哪怕

关于Bio与Nio

  程序git:https://gitee.com/juncaoit/netty   IO模型 IO模型就是说用什么样的通道进行数据的发送和接收,Java共支持3种网络编程IO模式:BIO,NIO,AIO 一:Bio 1.模型        2.服务端 package com.jun.bio; import java.io.IOException; import java.net.ServerSocket; import

ERPNext vs Odoo

ERPNext 是 frappe 的一个应用, frappe 还有其他的应用,比如 hrms, LMS     frappe 应用 使用 frappe-bench 工具进行管理        frappe 在部署上, 逻辑划分为 site # 站点,数据库 apps # 软件包     相关基础软件 maridadb redis-server # cache, qu

MySQL事务隔离级别详解

MySQL事务隔离级别详解 本文由 SnailClimb 和 guang19 共同完成。 关于事务基本概览的介绍,请看这篇文章的介绍:MySQL 常见知识点&面试题总结 事务隔离级别总结 ​ 在典型的应用程序中,多个事务并发运行,经常会操作相同的数据来完成各自的任务(多个用户对同一数据进行操作)。并发虽然

第九章学习笔记

第九章学习笔记 I/O库函数是一系列文件操作函数,既方便用户使用,又提高了整体效率 I/O库函数与系统调用 系统调用函数:open()、read()、write()、lseek()、close() I/O库函数:fopen()、fread()、ferite()、fseek()、fclose() 每个I/O库函数的根都在对应的系统调用函数中。 I/O库函数的算

POJ 1995 Raising Modulo Numbers 【Solution】(快速幂)

[原题传送门](http://poj.org/problem?id=1995) 题目大意 先给定n组数据, 每组先给定m为模数, 再给定h组号码ai与bi, 输出每组数据处理的结果 题解 a^b的大小把握不住,从以下几点出发 1.考虑到求模公式:(ab)%p=(a%p)(b%p)%p 证明如下: 令a=k1p+r1,b=k2p+r2; 则(ab)%p=(k1k2pp+k1r2p+k2r1p+

day35-IO流02

JavaOI流02 4.常用的类 4.1文件字节流输入流-FileInputStream InputStream抽象类是所有类字节输入流的超类 InputStream常用的子类: FileInputStream:文件字节输入流 BufferedInputStream:缓冲字节输入流 ObjectInputStream:对象字节输入流 常用方法: 输入流的唯一目的是提供通往

uml学习

目录学习链接 学习链接 https://design-patterns.readthedocs.io/zh_CN/latest/read_uml.html

Linux 网络编程 实现双方通信

//服务端 #include <stdio.h>#include <stdlib.h>#include <sys/types.h> #include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <string.h>#include <unistd.h>#include <errno.h>int main(in

[ARC125F] Tree Degree Subset Sum

题目传送门 Solution 首先这个树的限制几乎没用,我们可以先把每个点度数 \(-1\),然后总的度数就是 \(n-2\) ,设 \(z\) 为度数为 \(0\) 的点的个数。 可以看出,这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小,而这个似乎只能 \(\Theta(n^2\log n)\) dp。 不过,我们稍

linux按行读取 (while read line与for-loop)

转自: linux按行读取 (while read line与for-loop) 在linux下一般用while read line与for循环按行读取文件。现有如下test.txt文件:      1. while read line while read line; do echo $line done < test.txt 输出结果与上图一致。 这里也可以写为: cat test.txt | while r

模拟退火

模拟退火 我觉得这是个 useless 的算法,只能说正解肯定和这算法毫无关系,你用这算法也别想拿满分,顶多是个不会做的题浪费你时间去赌这么些运气,而且是真的看脸。。。 先看张 oi-wiki 的图: 简单点想: 我们模拟分子运动的过程,随机选取答案,每次令答案跳跃一个距离,也就是随机移动,温度越高

题解【CF1702G2 Passable Paths (hard version)】

题目传送门。 考虑建立虚树然后再上面搞树形 DP。 于是这道题就变成分讨题。 设 \(f_i\) 表示 \(i\) 子树内的答案。若 \(f_i=1\),表示 \(i\) 子树内的特殊点可以被一条链覆盖,且 \(i\) 可以作为链的开头。若 \(f_{i}=1\),表示 \(i\) 子树内的点可以被一条链覆盖,但 \(i\) 不能作为链

CSP-S开小灶1

居然敢嫌弃Cat的文化课不让Cat来参加半集训!?哼这是不可能的Cat哭给你看!…… A. ZZH的游戏 WA 15:emmm想到了二分,然后判断的时候我没有想到让它贪心地走到尽量小的节点,而是让它尽量跳father,我怕它尽量往小跳反而偏离了终点结束不了游戏,跳不了了就让另一棵树后退到最小的儿子(这或许是

49 | JAVA_数据库JDBC事务

JDBC事务 数据库事务(Transaction)是由若干个SQL语句构成的一个操作序列,有点类似于Java的synchronized同步。数据库系统保证在一个事务中的所有SQL要么全部执行成功,要么全部不执行,即数据库事务具有ACID特性: Atomicity:原子性 Consistency:一致性 Isolation:隔离性 Durability:持久性

ABAP 通过用户名取用户名描述

*&--- 获取用户名 CLEAR:E_FIRSTNAME,E_LASTNAME. CALL FUNCTION 'FDM_CUST_USER_NAME_READ_SINGLE' EXPORTING I_USER_ID = GS_MSEG_MKPF-USNAM IMPORTING E_FIRSTNAME = E_FIRSTNAME E_LASTNAME = E_LASTNAME.

倍福PLC与基恩士扫码器SR1000的设置与程序中如何实现解码

基恩士扫码器软件安装包地址: 链接:https://pan.baidu.com/s/1zX_kbIi-lpn-O8drUErlow 提取码:3023 1.首先进行对象的搜寻与配置   2.设置图像界面与如何保证每次都扫码成功     1.在界面中能保证二维码全部显示在界面中,首次使用先使用自动对焦保证二维码能读取,为保证每次扫码

洛谷P1558 色板游戏 题解

高考完后随机跳题的复建运动。 看到区间覆盖操作考虑线段树。 30种颜色?用位运算存储节省空间。因为在线段树上传合并时只需要考虑这一段是否存在该颜色,(即\(0\)或\(1\))具体位置和长度都不用考虑。(以下简称为“颜料桶”) \(pushup\)操作:直接暴力30种颜色对比两个儿子,记录下颜色存在

MySQL教程 - 事务(Transaction)

更新记录 转载请注明出处。 2022年9月3日 发布。 2022年9月3日 从笔记迁移到博客。 事务说明 事务(transaction)一种机制,用于执行成批的MySQL操作 用以保证没有不完整的操作结果 只有 Innodb 引擎的数据库或表才支持事务 开启事务 START TRANSACTION; 提交 提交并关闭事务 COMMIT

数位dp P3188 [HNOI2007]梦幻岛宝珠-Solution

数位考虑+背包(+滚动数组) 首先,我们能发现,这是一道 \(n\) 很小但是体积和权值都非常大的背包。 但是这个题的体积有一个特殊的性质,就是他是 \(a\times 2^b,a\leq10\) 的形式,这个性质是非常好的。 我们定义 \(f_i\) 表示我们当前还剩 \(i\) 的空间我们能拿到的最大值,我们从大到小

C20220805T2 赌徒

设手中硬币的大小为 \(a\) 和 \(b\) ,对手硬币的两面是 \(a_i\) 和 \(b_i\) ,那么单次游戏的收益就是 \[\frac{1}{4}x_i(f(a,a_i)+f(a,b_i)+f(b,a_i)+f(b,b_i)) \]其中 \(f(x,y)=(x\geq y)?\,1:-1\) 如果将式子的括号拆开,会发现单次游戏的收益分别与 \(a_i,b_i\) 有关,那么可以进一步

P2312 [NOIP2014 提高组] 解方程

求\(a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\)在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) 均为正整数)。 \(0<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^6\) 。 首先是数学部分,若真的算高精度乘高精度复杂度肯定会炸,所以可以将原式拆成 \(a_0+x(a_1+a_2x+\cdots+a_nx^{n-1})\) ,然后递归