自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ZZY的博客

这个蒟蒻很懒,什么话都不想说

  • 博客(25)
  • 收藏
  • 关注

原创 NEMU PA1实验思路

PA1实验思路版权归zzy所有,不许外传!本文主要是提供PA1思路,为了避免踩了一堆坑而浪费时间。若想copy代码请移步他处,本文仅供学习交流用,谢谢!阅读前请确保仔细阅读了PA1实验指导书的有关内容!必做任务1 实现正确的寄存器结构体需要了解结构体和联合体的概念,保证gpr[i]对应第i个寄存器即可。NEMU/nemu/include/cpu/reg.h修改如下typedef struct { union { union { uint32_t _32; uint16_t

2020-10-14 11:27:53 18252 8

原创 C++ printf和scanf的用法

上次校新生赛由于cin和cout的问题超时了,于是乎想学学printf和scanf,省时第一!首先,需要用到stdio.h库(当然你用万能库我也不能说什么)一、printf用法【函数原型】int printf(const char *format[,argument]);【函数参数】format:由格式说明和普通字符构成。格式说明定义argument的显示格式,以“%”开头,后接...

2019-01-12 17:01:24 11265 4

原创 基于Arduino的制作——智能桌面移动风扇灯

基于Arduino的便携灵活,容易上手的特性,以及课堂上听课所得的知识,我们打算设计一款带有轮子,并且集风扇与台灯于一体的智能移动风扇灯。制作只是雏形,未来的设想是实现落地灯和风扇于一体,并且能移动,方便人们移动与使用落地灯和落地风扇。

2019-01-04 22:46:44 7695 14

原创 NEMU PA2实验思路

PA2实验思路版权归zzy所有,不许外传!本文主要是提供PA2思路,为了避免踩了一堆坑而浪费时间。若想copy代码请移步他处,本文仅供学习交流用,谢谢!阅读前请确保仔细阅读了PA2实验指导书的有关内容!TIPQ:为什么HIT BAD TRAP了?A:这是我的一些总结,当然因人而异了。(1)未仔细阅读i386手册以及勘误手册,导致某个jcc命令的判断条件的&&与||写错;(2)call指令和ret指令跳转地址时出现错误,导致$eip无法跳转到正确的地址;(3)未能仔细理

2021-08-30 16:44:19 7322 2

原创 Codeforces #710(Div. 3)1506D Epic Transformation

题目传送门题目大意有nnn个数,每次可以将两个不同的数删掉,问最后数组中最少剩下几个数。题目重述有cntcntcnt堆石子,第iii堆石子为aia_iai​个,每次可以选两个不同堆,分别拿走一个石子,问最后剩下的一堆石子最小值。思路显然,石子总数为nnn,设最大的那堆石子个数为xxx个。假设x>=n−xx>=n-xx>=n−x,最大的那堆和其他堆拿完后还有剩余,所以答案为:x−(n−x)x-(n-x)x−(n−x)。假设x<n−xx<n-xx<n−

2021-03-26 02:16:52 448

原创 Codeforces 707(Div. 2) B、C 题解

B Restore Modulo题目链接题目大意给出四个数 n,m,c,s,n表示数列的长度,s是非负整数,0≤c<m0\leq c< m0≤c<m。数列第一个数为:a1=s mod ma_1=s\ mod\ ma1​=s mod m,随后第2至n个数为:ai=(ai−1+c) mod ma_i=(a_{i-1} + c)\ mod\ mai​=(ai−1​+c) mod m。现在给出这样一个数列,

2021-03-22 14:50:20 90

原创 Codeforces 706(Div. 2) D. Let‘s Go Hiking

Let’s Go Hiking题目链接题目大意Qingshan和Daniel在玩一个游戏。(以下简称Q和D)首先在纸上写出一个排列 ppp 。最初,Q先选择一个数 xxx ,然后D选择另一个数 yyy 且 y≠xy\neq xy​=x 。可以理解为最初时刻,Q在数列的第 xxx 个位置上,D在第 yyy 个位置上。游戏将从Q开始,以Q、D、Q、D……的顺序依次按照如下规则进行:如果是Q的轮次,Q可以向当前位置左边或右边移动,且需要满足移动后的位置的数比原先的数小且D不在该位置;如果是D的

2021-03-17 16:40:35 128

原创 HDU 6656 Kejin Player(期望)

题目传送门Problem DescriptionCuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard that you are now the game designer of this game. He d...

2019-08-13 19:46:08 130

原创 玄学卡常技巧总结

近期总是被cin和cout搞TLE,一时兴起找了些卡常技巧~~文末有参考说明~一、IO优化快读:inline int Read(){ int x=0,f=1;char c=getchar(); while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c&...

2019-08-09 19:46:11 450

原创 HihoCoder 1873 Frog and Portal (思维)

题目传送门时间限制:1000ms 单点时限:1000ms 内存限制:512MB描述A small frog wants to get to the other side of a river. The frog is initially located at one bank of the river (position 0) and wants to get to t...

2019-08-02 20:44:37 168

原创 杭电2019多校赛第4场 HDU 6621 K-th Closest Distance(主席树+二分答案)

**Problem Description**You have an array: a1, a2, ..., an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K.

2019-08-02 10:35:33 90

原创 杭电2019多校赛第三场 HDU 6609 Find the answer(二分答案+树状数组)

下午这题又用优先队列写TLE,又二分TLE,想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU 6609 Find the answer(2019HDU多校赛第三场1007)Time Limit: 4000MS Memory Limit: 64MBDescriptionGiven a sequence of n integers called W and an in...

2019-07-29 20:47:16 219

原创 线性基

鸣谢Yveh博主的博客! 一、定义设数集T的值域范围为[1,2n-1] ,T的线性基是T的一个子集A={a1,a2,a3,…,an}。A中元素互相xor所形成的异或集合,等价于原数集T的元素互相xor形成的异或集合。(可以理解为将原数集进行了压缩)例:A={1,2,4}可以是数集T=[1,7]的一个线性基,因为A中数的异或和可以表示T中任意的一个数。我们如果把上例的十进制数拆成...

2019-07-27 22:15:34 101

原创 HDU 6333 Harvest of Apples (组合数+逆元+莫队)

题目传送门题目意思很简单,就是求C(n,0)~C(n,m)的和。但是暴力算肯定会超时,所以得用神奇的方法写,这样我们就引出了莫队的方法。我们设前缀和S(n,m)=C(n,0)+…+C(n,m);由于莫队需要记录当前状态,所以不难推出以下四个式子:然后快乐莫队就行!注意:最后一个千万别写除以二!!要写乘以2的逆元!!!血的教训!!!注意数据范围,该开long long得开,并且...

2019-07-24 19:39:22 67

原创 Codeforces 954G Castle Defense(二分答案+差分)

二分答案+差分

2019-07-20 13:06:48 102

原创 【NOIP 2012】 借教室(二分答案+差分)

题目传送门刷刷原来的水题。。。主要是复习一下二分答案和差分思想。直接上代码咯,应该简单得很明显。。。#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10;int n,m;int room[maxn];long long s[maxn],a[maxn];struct node{ int ...

2019-07-19 16:14:04 139 5

原创 Codeforces 679A 交互题入门

题目传送门大概的意思是说,系统生成了个数,你需要在20次询问内给出这个数是质数还是合数。每次询问一个数,它会回答这个数是不是它的因数。把{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49}存起来,然后一个个问就行。注意C++的交互题每次输出后都得加fflush(stdout);#include <bits/stdc++.h>...

2019-07-18 12:14:04 718

原创 Codeforces 482B Interesting Array(位运算+差分+线段树)

巧妙的题目。

2019-07-18 10:29:27 81

原创 深度学习——图像增强 小组代码

TJU暑期的深度学习训练营,这是人脸识别运用图像增强后的一段代码~import os, shutil# ! unzip tjudataset.zipbase_dir = './tjudataset'# read datatrain_dir = os.path.join(base_dir,'train')validation_dir = os.path.join(base_dir,'...

2019-07-08 09:57:08 753

原创 浅谈状压DP

在遇到某些动规题目时,发现与背包问题很像,但又无从下手分析具体时,也许可以考虑一下状态压缩DP,一种很暴力但很好用的DP。一、状态压缩的常规方法一般来说,状态压缩是利用二进制数只有0和1的特点,将当前较为复杂存储状态表示成一个数储存起来。这样一来,繁多的状态就可以表示成一个数了。比如背包问题,可以把放该物品记为1,不放记为0,那么三个物品如果只放第一个和第二个,就可以记作二进制的011(2)...

2019-02-25 18:41:52 345

原创 基于分治的归并排序

某天得知寒假还有编程作业,便很无奈地写着第一套题,发现分治算法,这种基础算法,初一初二学的,现在完全不记得了23333于是嘛,就又重新学了一下分治以及归并排序。一、啥是分治分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。(以上来自百度百科quq)二、...

2019-02-02 23:23:31 175

原创 C++ Pointers and Dynamic Memory Management

In order to remember the usages of the pointer, I summarize it.1st. What is a pointer?Pointer variables, simply called pointers, are declared to hold memory addresses as their values.2nd. To dec...

2019-01-12 10:54:19 269

原创 C++ vector的使用及一道模板题 The Blocks Problem

The Blocks ProblemMany areas of Computer Science use simple, abstract domains for both analytical and empirical studies.&amp;amp;amp;amp;amp;amp;amp;nbsp;For example, an early AI study of planning and robotics (STRIPS) used ...

2018-12-26 16:48:03 445

原创 关于C++ stack(栈)的用法

首先,你得写个头文件:#include &amp;amp;lt;stack&amp;amp;gt;那么如何定义一个栈呢?stack &amp;amp;lt;类型&amp;amp;gt; 变量名接下来是一些关于栈的基本操作~stack &amp;amp;lt;int&amp;amp;gt; s;(以这个为例子)1.把元素a加入入栈:s.push(a);2.删除栈顶的元素:s.pop();3.返回栈顶的元素:s.top();4.判断栈是否为

2018-12-25 19:48:07 3946

原创 一个蒟蒻的独白

就是个蒟蒻的独白罢了

2018-12-25 18:58:20 557

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除