CSU

[dsu] CSU1811: Tree Intersection

1811:TreeIntersection题意：给一棵树，每个节点有种颜色，考虑第i条边(ai,bi)，把这条边去掉后，分成两颗树，问两颗树节点的颜色集合的交集。题解：如果对每棵子树暴力，显然是O(n2)的，但可以发现子树的信息有一部分父亲节点可以复用，保留这一部分信息就成了O(nlogn)，也就是保存重儿子的信息。////main.cpp//1811////Createdby翅膀on16/9/5
kg20006·2020-08-13 15:13

CSU1811：Tree Intersection（树启发式合并）

Bobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci,andthei-thedgeconnectsverticesaiandbi.LetC(x,y)denotesthesetofcolorsinsubtreerootedatvertexxdeletingedge(x,y).Bobowouldl
junior19·2020-08-13 15:19

CSU 1811 Tree Intersection

DescriptionBobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci,andthei-thedgeconnectsverticesaiandbi.LetC(x,y)denotesthesetofcolorsinsubtreerootedatvertexxdeletingedge(x,y)
_Occult_·2020-08-13 15:46

CSU1811-Tree Intersection

TreeIntersectionSubmitPageSummaryTimeLimit:1SecMemoryLimit:128MbSubmitted:498Solved:176DescriptionBobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci,andthei-thedgeconnects
Wang_128·2020-08-13 12:45

AMC-ICPC Live Archive 7295 和 CSU 1715

因为自己少看了两个0,WA了一遍又一遍…最后看了题,哭了…QAQ,这道题应该是那种怎么写怎么过的题,简单得要死…两道题目链接:AMC-ICPCLiveArchive7295,clickhere.CSU1715clickhrere
落幕丶式·2020-08-13 12:50

CSU 1811 Tree Intersection(启发式合并)

今天学了好多新知识呀喵喵喵启发式合并，其实只是一种思想，就是在一些交换的时候，按照大小的顺序，把小的往大的上加这样的复杂度是对于合并出来n个东西，是O(nlogn)的为什么呢，最坏情况下是操作了n2+2∗n4+4∗n8+⋯≤n2+n3+n4+⋯=nlogn然后对于一棵树，如果每个子节点都有一个信息，并且信息的种类很多，不好记录那么可以直接用map对每个子树的信息进行记录，然后回溯上去的时候父节点加
Miracle_ma·2020-08-13 12:23

CSU 1811 Tree Intersection（线段树+启发式合并 解法）

转自：http://m.blog.csdn.net/hackertom/article/details/71304826Problemacm.csu.edu.cn/csuoj/problemset/problem
alpc_qleonardo·2020-08-13 10:08

计算机网络与数据库应用技术

通信设备：音频调制解器（Modem）、DSU/CSU（数据服务单元/通道服务单元）。网络连接设备：路由器、交换器。数据传输速率：信道上单位时间内传输的数据量，单位：比特/秒（bit/s或bps）。
lujiebin·2020-08-12 11:28

【SAE 部署 JavaWeb 项目报 404 错误】

转载请注明：@CSU-Max今天写了一个小的JavaWeb项目传到SAE上，访问的时候出错。本地测试是正常的，而且以前做微信平台开发的时候上传的项目就可以正常访问。
方同学Max·2020-08-11 21:28

【Linux&Unix--open/close/write/read系统调用】

转载请注明：@CSU-Max系列博文：Linux&Unix学习第一弹--文件描述符与权限Linux&Unix学习第二弹--exec与fock系统调用Linux&Unix学习第三弹--open/close
方同学Max·2020-08-11 03:22

CSU_1508_地图的四着色

地图的四着色TimeLimit:20SecMemoryLimit:128MBSubmit:66Solved:35[Submit][Status][WebBoard]Description有一个R行C列的网格地图，每个国家是一个四连通区域。你的任务是用红，绿，蓝，黄四种颜色给地图着色，使得相邻国家的颜色不同。一个人着色比较无趣，所以你想请女朋友陪你一起涂——你涂红绿，她涂蓝黄。当然，绅士是不会让让女
_OTTFF·2020-08-10 15:38

CSU_1023_修路

1023:修路TimeLimit:1SecMemoryLimit:128MBSubmit:271Solved:139[Submit][Status][WebBoard]Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n≤m≤300）。为了修路的便利，每个工
_OTTFF·2020-08-10 15:38

nginx信号量控制命令

参考文献：https://blog.csdn.net/liwenbo_csu/article/details/76503331概述：使用信号量控制nginx，主进程的ID默认在/usr/local/nginx
TTWP_8·2020-08-10 14:33

LeetCode(C++)刷题计划：4-寻找两个有序数组的中位数

4-寻找两个有序数组的中位数@Author：CSU张扬@Email：[email protected]@qq.com1.题目给定两个大小为m和n的有序数组nums1
神奇小海螺·2020-08-10 07:08

矩阵快速幂 例题+模板

情形1：F(n)=a1F(n-1)+a2F(n-2)+a3F(n-3)+…+akF(n-k)观察上式可以得出下面等价方程组很明显可以构造一个矩阵例题部分：1.http://acm.csu.edu.cn/
betwater·2020-08-10 06:32

CSU 1325 A very hard problem (莫比乌斯反演＋分块求和优化)

AveryhardproblemTimeLimit:3SecMemoryLimit:160MBSubmit:266Solved:63[Submit][Status][WebBoard]DescriptionCX老湿经常被人黑，被黑得多了，自己也就麻木了。于是经常听到有人黑他，他都会深情地说一句：禽兽啊！一天CX老湿突发奇想，给大家出了一个难题，并且声称谁能够准确地回答出问题才能继续黑他，否则他就要
_TCgogogo_·2020-08-09 06:58

csu 1307 City Tour dijkstra+并查集 最短路 解题报告

DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个richsecond)，所以只能选择做火车从A到B。不过Alice很讨厌坐火车，火车上人比较多，比较拥挤，所以Alice有很严格的要求：火车的相邻两站间的最大距离尽可能的短，这样Alice就可以在停站的时候下车休息一下。当然Alice希望整个旅途比较短。Input有多组测试数据。每组测试数据的
小夥·2020-08-08 11:04

不同PNP求解算法性能测试

关键词：OpenCV::solvePnP文章类型：方法封装、测试@Author：VShawn([email protected])@Date:2016-11-27@Lab:CvLab202@CSU前言今天给大家带来的是一篇关于程序功能
yuyangyg·2020-08-08 01:09

CSU1801(第十二届湖南省大学生计算机程序设计竞赛（热身赛）- D)

Problem:Mr.S’sRomanceDescription:给你n个数，把每个数都分解成素因子放进一个盒子中，要你从中至少抽一个数字相乘起来使得乘积是完全平方数。问有多少种方式。Solution:组合数公式+乘方快速幂+小优化。首先分解每个数。这里分解的时候要优化下，如果分解剩下来的数直接是一个素数，那么就把这个素因子的个数+1，然后直接跳出循环。然后就是组合，我们把盒子中的数按照素数分类，
FlushHip·2020-08-07 23:13

Ubuntu下Vscode调试出现[无法打开"libc-start.c"：无法读取文件...错误解决办法

错误描述：无法打开"libc-start.c"：无法读取文件(Error:找不到文件(/build/glibc-LK5gWL/glibc-2.23/csu/libc-start.c))。
Hubery彭于晏·2020-08-06 13:05

第五空间 部分题解

目录PWNtwice（栈迁移，ret2csu）pwnmeofREnopPWNtwice（栈迁移，ret2csu）第一次先泄露出canary和rbp地址第二次栈迁移+ROP，先puts泄露出libc，然后
L.o.W·2020-08-05 21:14

DASCTF&BJDCTF 3rd 三道PWN题复现

最近看了一下上次安恒五月赛没做出的几道PWN题，感觉自己水平还是不够，还要多学习easybabystack（格式化字符串*，ret2csu）这题有个栈溢出漏洞但是必须输入正确的密码，否则就直接退出了还有个格式化字符串漏洞字符串长度为
L.o.W·2020-08-05 17:27

EffectiveC++详解：条款07-为多态基类声明virtual析构函数

文章目录条款07-为多态基类声明virtual析构函数给基类一个虚析构函数不作为基类，则析构函数非虚若类的析构函数非虚，则不能作为基类被继承抽象类作为基类总结@Author：CSU张扬@Email：csuzhangyang
神奇小海螺·2020-08-05 13:53

记录LaTeX遇到的问题(持续更新...)

记录LaTeX遇到的问题(持续更新…)@Author：CSU张扬@Email：[email protected]@qq.com更多资源，可移步www.faker.top
神奇小海螺·2020-08-05 13:53

Hexo+Github博客：新建菜单，并在该菜单内添加单篇/多篇文章

@Author：CSU张扬@Email：[email protected]@qq.com@我的网站:https://www.faker.top1如何添加新的菜单执行命令
神奇小海螺·2020-08-05 13:53

EffectiveC++详解：条款08-别让异常逃离析构函数

总结@Author：CSU张扬@Email：[email protected]@qq.com@我的网站:https://www.cppbug.com条款08-别让异常逃离析构函数
神奇小海螺·2020-08-05 13:53

EffectiveC++详解：条款05-了解C++默默编写并调用哪些函数

文章目录条款05-了解C++默默编写并调用哪些函数当我们写了一个空类，意味着什么编译器什么时候拒绝生成拷贝赋值运算符总结@Author：CSU张扬@Email：[email protected]
神奇小海螺·2020-08-05 13:21

Hexo+Github博客：网站内图片不能正常显示，但本地文件可以显示

@Author：CSU张扬@Email：[email protected]@qq.com@我的网站:https://www.faker.top1.1问题描述markdown
神奇小海螺·2020-08-05 13:21

EffectiveC++详解：条款06-若不想使用编译器自动生成的函数，应该明确拒绝

文章目录条款06-若不想使用编译器自动生成的函数，应该明确拒绝独一无二的对象在编译期间发现错误总结@Author：CSU张扬@Email：[email protected]
神奇小海螺·2020-08-05 13:21

EffectiveC++详解：条款04-确定对象被使用前已被初始化

切勿混淆赋值和初始化2.内置类型的赋值操作移到函数里，以避免重复的工作3.成员初始化次序3.1类的成员初始化次序3.2不同编译单元内的`non-localstatic`对象的初始化次序4.总结@Author：CSU
神奇小海螺·2020-08-05 13:21

CSU2073-Tile Cut-中南多校对抗赛-网络流-SAP*

题意：1.直接给你一张图:由W，I，N三个字母构成；2.当WIN三个字母成一条直线或成“L”型时，为一种满足的情况；3.一个字母只能在一个可满足的情况中，求情况的最大数思路：网络流裸题：初步想法：1。W向I连一条边，I向N连一条边；2。设置超级源点S向每个W连边，每个N向超级汇点T连边，跑一遍最大流；3。问题所在：WWINN这种情况得出的答案应该是1，但是跑出来的结果却不是，显然有问题。4。解决方
Cwolf9·2020-08-05 01:53

python移植到arm的单板

注：下文的CSU是我们一个嵌入式单板的名称。1前言作者的话：本人非常喜欢python，一直梦想可以移植到CSU中。
mania_yan·2020-08-04 22:37

嵌入式系统考试题库（CSU）

一、选择题（10分）1、下列描述不属于RISC计算机的特点的是（C）。A．流水线每周期前进一步。B．更多通用寄存器。C．指令长度不固定，执行需要多个周期。//指令长度固定，指令格式种类少，寻址方式种类少D．独立的Load和Store指令完成数据在寄存器和外部存储器之间的传输。2、存储一个32位数0x2168465到2000H～2003H四个字节单元中，若以小端模式存储，则2000H存储单元的内容为
YDDUONG·2020-08-04 22:12

2018 (csu 2164) (dfs打表+找规律)

DescriptionBobo想统计满足下面条件的矩阵A的数量。矩阵A有n行m列，每个元素都是正整数。第i行第j列的元素用Ai, j表示。A1, 1 = 2018.对于所有2 ≤ i ≤ n, 1 ≤ j ≤ m，Ai, j是Ai − 1, j的约数。对于所有1 ≤ i ≤ n, 2 ≤ j ≤ m，Ai, j是Ai, j − 1的约数。因为满足条件的矩阵A数量很多，Bobo只想统计满足条件的矩阵
punchline_skr·2020-08-04 17:08

pwn学习-中级ROP-1

CTF-wiki-中级ROP实例复现ret2csulibc_csu_init函数ctf-wiki上的.text:00000000004005C0;void_libc_csu_init(void).text
Wwoc·2020-08-04 17:56

CSU 1536 bit string reordering题解

原题链接：https://vjudge.net/problem/1558510/origin思路：先预处理构造出两个按‘1’开头排列和按‘0’开头排列的序列，然后计算其中的‘1’的个数，如果与原序列输入的‘1’个数相同，那么可以进行比较，取其中最小的转换次数输出。比较关键的是compare函数：如果两个序列a,b，在相同位置上，我们考虑两边‘1’的情况1：如果同时为‘1’，则不需要转换，sum+=
一条菜狗·2020-08-04 11:06

CSU

ShiningGems思路：简单模拟#include#include#include#include#includeusingnamespacestd;#defineM1005#defineINF1'9'){if(*p=='-')flag=-1;p++;}while(*p>='0'&&*p>%s\n",s);for(inti=0;i
程序员的冷浪漫·2020-08-04 09:39

CSU1980: 不堪重负的树

CSU1980:不堪重负的树Description小X非常喜欢树，然后他生成了一个大森林给自己玩。玩着玩着，小X陷入了沉思。一棵树由N个节点组成，编号为i的节点有一个价值Wi。
xiyue_jiang·2020-08-04 08:47

CSU-ACM2017暑假集训比赛2 B - : )

B-:)假设：S1=1S2=12S3=123S4=1234.........S9=123456789S10=1234567891S11=12345678912............S18=123456789123456789..................现在我们把所有的串连接起来S=1121231234.......123456789123456789112345678912.......
xiyue_jiang·2020-08-04 08:47

[ACM] CSU 1553 Good subsequence(尺取法）

题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?
同学少年·2020-08-04 01:01

CSU-2133:balabala小魔法箱-湖南多校赛第八场---求大佬hack

（有任何问题欢迎留言或私聊（ps:本来昨晚就写好了，然后被大佬hack了，现在才勉强敢写，欢迎大佬来hack我题目：传送门 题目意思很简单，就是给你n个点，m条边的无向图。规定一个起点和终点。然后m条边有的边标号为1，其他为0。问是否存在一条从起点到终点的路径且路径经过至少一条标号为1的边。（注意每条边只能走一次，点不做要求）思路： 听了大佬的话得知正解是缩点写，(然后我用了最短路，费用流，最大流
Cwolf9·2020-08-03 22:51

CSU1980

小X非常喜欢树，然后他生成了一个大森林给自己玩。玩着玩着，小X陷入了沉思。一棵树由N个节点组成，编号为i的节点有一个价值Wi。假设从树根出发前往第i个节点（可能是树根自己），一共需要经过Di个节点（包括起点和终点），那么这个节点对这棵树产生的负担就是Di与Wi的乘积。对于一棵树而言，这棵树的负担值为所有节点对它产生的负担之和。小X学习了dfs，如果他知道树的结构，他当然可以很容易地算出树的负担值。
qq_39479426·2020-08-03 22:13

CSU-ACM2018暑假集训6—BFS

bfsPOJ3216PrimePath（打表+bfs）C：水bfsHDU2717CatchThatCow(常规bfs）D：bfs+状态压缩HDU1429胜利大逃亡(续)（bfs+状态压缩，很经典）E：bfs+优先队列CSU1726
Y先森0.0·2020-08-03 22:23

CSU 1202 剪刀石头布(水题)

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?
Get *null·2020-08-03 21:14

CSUOJ 1772 漫漫上学路（卡特兰数 || 递推）

1772:漫漫上学路Description对于csuxushu来说，能够在CSU（CaliforniaStateUniversity）上学是他一生的荣幸。
nudt_oys·2020-08-03 21:43

CSU 2046: sequence

题目：Description给出一个长度为N的正整数序列a，你有两种变换操作：1.把数列中的某个数乘2。2.把数列中的所有数减1。现在你需要通过最少的变换操作把这个数列中的数全部变成0。Input第一行一个N。下面N行，每行一个正整数Ai描述这个数列。1 #includeusingnamespacestd;intnum[200001];intf(intmaxx,intminn){intr=0;wh
csuzhucong·2020-08-03 20:00

CSU 1081: 集训队分组 1082: 憧憬一下集训 1086: 超市购物 1087: 就多了两分钟

1081:集训队分组#include#include#include#include#defineN1005usingnamespacestd;vectorg[N];charvis[N];intbfs(intu){inti,cx,nx,ret;intQ[N],front,rear;Q[1]=u;memset(vis,0,sizeof(vis));vis[u]=1;front=1;rear=2;re
csuzhucong·2020-08-03 20:00

csu1023 修路（二分查找）

一道中文题，对所需时间进行二分，可以得到答案，注意一下细节即可。以下是代码：#include#include#include#includeusingnamespacestd;intn,m,temp;inta[345];booljudge(inttim){intret=0,team=1;for(inti=0;itim)return0;team++;}}if(teamm)return0;}intbf
lizy3838·2020-08-03 19:12

CSU 1639 队长，我想进集训队！

Description“队长，我想进集训队！”这是小A内心的愿望，然而进集训队是有一定要求的，小A现在只知道自己的情况，请你帮他/她判断一下是否可以进入集训队。已知进入集训队的条件如下：以下所有成绩累加，男生达到90分，女生达到60分。（1）COJ入门题1分/题基础题2分/题进阶题5分/题（2）2015年度中南大学第九届大学生程序设计竞赛一等奖20分二等奖10分三等奖5分（3）选拔赛（共两场，取加
_Occult_·2020-08-03 18:36

CSU 1980: 不堪重负的树（区间DP）

CSU1980Description小X非常喜欢树，然后他生成了一个大森林给自己玩。玩着玩着，小X陷入了沉思。一棵树由N个节点组成，编号为i的节点有一个价值Wi。
「已注销」·2020-08-03 16:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他