- 博客(139)
- 收藏
- 关注
RSS订阅原创 opencv Day1
先把代码放这，我饿饿我吃外卖去了#include <opencv2/opencv.hpp>#include <iostream>#include <vector>using namespace std;using namespace cv;#undef UNICODE#undef _UNICODE//test_1用来观察不同颜色模型之间的转换//图片来自吃不到外卖的rar//小勾八hzy的图被我雪藏了inline void test_1(Mat
2022-03-24 21:47:50
3340
原创 洛谷P2033
传送门一个搜索小技巧挺多的题懒得写思路了，就是模拟上代码#include <bits/stdc++.h>using namespace std;char tu[15][15],x,y,fx;int dx[5]={-1,0,1,0};int dy[5]={0,1,0,-1};char bb[5]={'^','>','v','<'};inline int read(){ int x=0,f=1; char ch=getchar(); while
2021-10-06 00:31:03
134
原创 洛谷P2119 [NOIP2016 普及组] 魔法阵
传送门初步想法，枚举四个物品，明显爆炸之后想办法优化看到n1e4的取值范围，我们很容易就能get到这个题应该用桶的方式来解决具体怎么搞呢？我们来观察一下他给的等式以及不等式最小的单位应该是D与C之间的差值我们设这个值为t，可以通过枚举t来进行计算。首先，我们可以知道，A的最小值是1，D的最大值是NA与B之间的差距是2tB和C之间的差距大于6t，C和D之间的差距为t我们不妨在第一层循环枚举t，之后怎么搞呢？我们假设已经知道一个D的值，我们现在要统计他作为D出现了几次，怎么统计呢？首先
2021-10-01 22:00:58
294
1
原创 2021-09-26 机器学习预测股票涨势（一）
在上周大作业的逼迫之下被迫去学习Python，于是决定开个新坑来学一波（之前好像开过但没学）大概这周会搞一个如题目所示东西数据来源于天池今天只把简单的数据进行了一下处理，具体内容在代码里写的很清楚了# -*- coding: utf-8 -*-"""Created on Sun Sep 26 15:42:22 2021ProjectPredicting stock changes through machine learning@author: zhn2021"""import
2021-09-26 17:29:40
142
原创 2021-08-27 势能线段树（吉老师线段树）Ⅰ
吉老师线段树感觉就是普通的线段树+暴力常见的套路有区间取模，区间开根等因为我做题少就见过这俩你也看见题目上的Ⅰ了，碰到再更新所以为什么叫吉老师线段树，为什么不叫老头子线段树于是我去学习了一下历史上两道今天写的题：1.区间开根+区间求和传送门因为一个数字开log次就变成1了，于是我们可以暴力修改开根，保存一个区间的maxx，如果这个数为1了那么就不用开了，预计时间复杂度是Nlog的代码如下：#include <bits/stdc++.h>#define int long
2021-08-28 00:03:02
772
1
原创 牛客数据结构专题班WeekⅠ 前缀和练习
前缀和，狭义的理解是f[n]=∑i=1ng[i]f[n]= \sum_{i=1}^{n}g[i]f[n]=i=1∑ng[i]这样一个把前面所有的值都加起来的一种操作，方便区间和进行查询，但是通过进一步的了解，前缀和可以用来表示前面的操作都进行完，之后通过某种操作消除前面某一段的影响，进而求得某段区间操作之后的总影响。这样干说似乎有点抽象，借助第一场的几个题来进一步讲一下，也当作改题的一篇blog吧AC个数：9/10传送门过于简单的就不写了，反正我会的我队友肯定都会矩阵乘法优化dp(在数据结构课
2021-08-19 23:34:53
219
2
原创 2021-07-19 暑假集训Day1
Result：191/1371AC：5/12Dir：xf从后往前开，yh从前往后开，我从中间乱开（），第一个随便看了个G(lol那题)，感觉没有k的限制是个水题，有k的限制想了5分钟妹想出来，换了个C，发现数据范围为1-4，就手玩了几组数据，发现和nm奇偶性有关，和yh说了一下感觉能过，但特判的n=1m=1忘删除了，导致上来就WA了一发，之后感觉正确性我没证明白，删掉特判之后也没敢继续交，大概20min，yh切了个D，他怂恿我冲一下，交了C过了，之后去开F，很明显是个阿波罗尼斯⚪，滚去一边推到两个球的
2021-07-19 19:20:32
137
原创 洛谷 P6146 [USACO20FEB]Help Yourself G
传送门先把所有线段按照左端点从小到大排序。考虑一个dp当加入一条线段之后 fi=2∗fi−1+2x \ f_{i}=2*f_{i-1}+2^{x} fi=2∗fi−1+2x其中，x为这条线段左面有多少条线段没有和他有交点；f表示到第i条线段，复杂度是多少，我们对于第i条线段，可以不选，那么还是f_i-1，如果选了，那么对于总复杂度影响就是f_i-1+2^x,然后用前缀和处理一下X，快速幂乱跑一下就阔以辣#include <cstdio>#include &l
2021-01-28 13:07:45
123
原创 期末复习——无机化学
Chapter ⅠChapter ⅡChapter ⅢChapter Ⅳ 配合物的结构和性质基本概念以[Cu(NH3)4]SO4为例，中括号里的为内界，中心离子+配体之间通过配位键结合而成，中括号外为外界，以离子键结合而成。中心原子叫做形成体，与他连接的叫配体，如果他连的是单齿配体那么配位数等于连的集团的个数，否则一个配体得算有几个齿，配位原子：配体中提供孤电子对与形成体连接的原子形成体配位数的多少一般取决于形成体与配体的性质：（1）、中心离子的正电荷数越多，配位数越大(吸引能力强)（
2020-12-13 10:53:14
4682
2
原创 期末复习——晶体学基础（一）
写在前面：本系列博客图片大多（全部 ）来自上课PPT，写的菜轻喷Chapter 0绪论一.晶体、非晶体定义晶体：其内部质点（原子、分子或离子）在三维空间周期性重复排列的固体；也称具有格子构造的固体。非晶体：其内部质点（原子、分子、离子）在3维空间排列不具有周期性的固体。PS:短程有序不行，得长程有序，能扩展到整个晶体；一样化学式的物质可能是晶体也可能是非晶体。二.晶体生长条件及方式晶体生长方式：（1）由气相转变为晶体热力学条件：蒸汽压过饱和（2）由液相转变为晶体从熔体中生长晶体：过冷(
2020-12-12 21:10:14
2479
原创 二维凸包入门
风送燕归来 雨幕开停歇朝雨时 云叆叇临窗迎春回 芳菲再揽将春深处 青山入我怀因为本人比较菜，所以今天只学习了一个算法：Andrew算法主体思路：按照x优先的顺序排序（坐标从小到大）从第一个点开始遍历，如果下一个点在栈顶的两个元素所连成直线的左边，那么就入栈；否则如果在右边，说明凸包有更优的方案，上次的点出栈，并直到新点在栈顶两个点所在的直线的左边为止翻译成人话就是贪心去找斜率最小的那个，这样显然回把所有的点都圈在里面先从左到右跑一边求下凸包，之后从右往左再跑一边求上凸包，之后的细节在
2020-11-11 23:40:13
201
3
原创 HDU 1172
传送门Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。现在给
2020-10-23 23:15:12
139
原创 力扣 60
传送门每日打卡1class Solution {public: int jc(int x){ int ans=1; for(int i=x;i>=1;i--) ans=ans*i; return ans; } string getPermutation(int n, int k) { if(n<=1) return "1"; else{
2020-09-05 19:17:16
125
原创 洛谷 P5424 [USACO19OPEN]Snakes G
传送门我自关山点酒，千秋皆入喉题目描述：略思路：这个东西明显就是一个区间的dp,f[i][j]代表抓到第i条蛇，用了j次修改的最优值。（这个题有个坑啊，观察样例可以发现第一次调整网的大小是不算在k次操作里面的呜呜呜。）下面考虑怎么转移：我们设g[i][j]代表只用一张网抓[i][j]的蛇所花费的空间，然后就可以很容易的写出状态转移方程：f[i][j]=min(f[i][j],f[t][j-1]+g[t+1][i])之后就过了QWQ(这题为什么是蓝题)#include <cstdio&g
2020-05-25 20:42:17
210
原创 期末考试保温赛
天纵少年总该倚竹畅饮好云烟风华羡尽俗人眼兰亭曲水漫漫古今俯仰无愧欠世事万变唯胸怀旷远（全是水题预警，实在实在太傻逼的题我就不往上贴了，太傻逼了）盲猜一手以后博客不会更这种sb题了G归并排序求逆序对（我本来写的树状数组但是莫名奇妙WA掉了，我就随便改了一个x写法QWQ）/* Author: 张皓南 Result: AC Submission_id: 2644937 Created at: Sat May 23 2020 20:17:50 GMT+0800 (China Standard
2020-05-24 15:08:53
239
原创 上机（8）
最近有点累啊QWQA/* Author: 张皓南 Result: AC Submission_id: 2613676 Created at: Fri May 15 2020 19:26:01 GMT+0800 (China Standard Time) Problem_id: 3385 Time: 4 Memory: 1580*/#include <stdio.h>#include <math.h>#include <string.h>#incl
2020-05-19 20:55:55
485
原创 洛谷 P3398 仓鼠找sugar
传送门题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入格式第一行两个正整数n和q，表示这棵树节点的个数和询问的个数。接下来n-1行，每行两个正整数u和v，表示节点u到节点v之间有一条边。接下来
2020-05-18 19:36:35
140
原创 洛谷 P3978 [TJOI2015]概率论
传送门题目描述为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?输入格式输入一个正整数n,表示有根树的结点数输出格式输出这棵树期望的叶子节点数,要求误差小于1e-9这是啥啊？卡特兰数吧推导明天再补（咕咕咕） ，脑袋疼#include <cstdio>#include <iostream>#include <algorithm>#i
2020-05-17 22:28:47
270
原创 洛谷P1726 上白泽慧音
题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1…N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。当(A,B)和(B,A)同时满足时，我们认为A,B是绝对连通的，记为<A,B>。绝对连通区域是指一个
2020-05-17 21:23:54
215
原创 洛谷 P1407 [国家集训队]稳定婚姻
传送门题外话：恭喜lgr大佬rank4题目背景原《工资》重题请做2397题目描述我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。有社会工作者就表示，80后求助个案越来越多，有些是与父母过多干预有关。而根据民政部的统计，中国离婚五大城市首位是北京，其次是上海
2020-05-17 17:16:35
179
原创 最后一次上机
事先声明我划水了没写几个都在这了QWQA/* Author: 张皓南 Result: AC Submission_id: 2594720 Created at: Fri May 08 2020 20:55:50 GMT+0800 (China Standard Time) Problem_id: 3375 Time: 3 Memory: 1708*/#include <stdio.h>#include <math.h>#include <strin
2020-05-13 11:30:51
469
2
原创 E6-2019级航类第6次正式上机
拨箭寻古道的辙痕华盖在暮色中鲸吞当狼烟去云端一骑绝尘普天下才唯我独尊A模拟/* Author: 张皓南 Result: AC Submission_id: 2545167 Created at: Fri Apr 24 2020 19:07:11 GMT+0800 (China Standard Time) Problem_id: 3280 Time: 6 Memory: 17...
2020-04-25 17:40:10
473
原创 E5-2019级航类第5次正式上机
一子落阵定杀伐拨乱满盘局中沙阳春雪纷繁落入谁人家曲高和者寡A思路：签到题，白给/* Author: 张皓南 Result: AC Submission_id: 2506410 Created at: Fri Apr 17 2020 20:08:07 GMT+0800 (China Standard Time) Problem_id: 3261 Time: 4 Memory: ...
2020-04-18 12:29:33
650
3
原创 北航上机题解（还是不知道第几次
流星逐月夜阑珊醉醒回梦莫凭栏明月照尽天下事难照旧衣衫A/* Author: 张皓南 Result: AC Submission_id: 2423167 Created at: Fri Apr 03 2020 19:12:37 GMT+0800 (CST) Problem_id: 3197 Time: 7 Memory: 1700*/#include <stdio.h...
2020-04-06 18:28:31
325
原创 洛谷P1883 函数
传送门水题使我快落#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <map>#include <cstring>#include <cmath> using namespace std...
2020-04-03 11:44:05
205
原创 洛谷P5960 【模板】差分约束算法
传送门当年崔叔就讲得这个东西，感觉把不等式转化成最短路这个想法就很神奇，今天又回来温习了一下（累了懒得解释了，过几天来补 咕咕咕#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>using nam...
2020-04-02 22:16:43
204
原创 洛谷P2261 [CQOI2007]余数求和
传送门题目背景数学题，无背景题目描述给出正整数 n,k计算k取模1~n的和数学好题，代码短小精悍暴力能60，之后考虑优化。如果你学过一点点数学，那么你就知道k%i=k-[k/i]*i；而且不难发现，[k/i]必定是连续的，且在一定的i的范围内这个值是不变的，类似于一个阶梯函数，而我们阔以通过k/[k/i]来算出这个东西的右边界（为什么自己用纸算一下就知道了）然后就用阔以把这个...
2020-04-01 13:48:37
120
原创 洛谷P5041 [HAOI2009]求回文串
传送门 https://www.luogu.com.cn/problem/P5041题目描述所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。输入格式一个由大写字母字母组成的字符串。输出格式若能经过有限次操作能将原串变为回...
2020-04-01 12:33:10
252
原创 洛谷P2034 选择数字
题目描述给定一行n个非负整数a[1]…a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。输入格式第一行两个整数n，k以下n行，每行一个整数表示a[i]。输出格式输出一个值表示答案。一个小dp我们设f[i]为不选i时候的最优值然后我写了个60分暴力结果吸了一口氧过了（溜）#include <cstdio>#...
2020-03-31 16:10:00
317
原创 洛谷P2797 Facer的魔法
题目背景Facer 误闯入禁地，学会了魔法。题目描述Facer 闯入禁地之后，遇到了对手。具体来说，Facer 魔法是一串数字。但是 Facer 能力有限，这串数字只能从给定的 n 个数中选择，能产生的魔法值为选择出的这些数字的平均数。他的对手不会像 Facer 这样的强大的魔法，但是他会克制招数，即从 Facer 选出的数字中找出中位数，便是他的魔法值。求 Facer 最多能克制对...
2020-03-31 16:07:27
136
原创 北航忘了第几次上机的题解（3.27）
都是模拟，自行食用A/* Author: 张皓南 Result: AC Submission_id: 2384206 Created at: Fri Mar 27 2020 20:47:33 GMT+0800 (CST) Problem_id: 3143 Time: 16 Memory: 1692*/#include<stdio.h>#include<mat...
2020-03-28 10:52:43
369
原创 洛谷SP34 RUNAWAY - Run Away
题意翻译在给定范围内找一个点，使得距离所有点的最小值最大。模拟退火#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#define int long...
2020-03-17 14:19:01
244
原创 洛谷P3878 [TJOI2010]分金币
题目描述现在有n枚金币，它们可能会有不同的价值，现在要把它们分成两部分，要求这两部分金币数目之差不超过1，问这样分成的两部分金币的价值之差最小是多少？输入格式每个输入文件中包含多组测试数据，输入文件的第一行是一个正整数T，用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述，每组测试数据的第一行是一个正整数n，表示共有n枚金币。第二行有n个正整数vi，分别给出每一枚金币的价值。...
2020-03-17 12:27:47
169
原创 洛谷 P3243 [HNOI2015]菜肴制作
题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为<i,j>。现在，酒店希望能求出一...
2020-03-16 17:31:39
174
原创 洛谷 P4071 [SDOI2016]排列计数
简化版题意：1~n n个数字，问满足m个ai=i的排列个数答案对1e9+7取模这题就是道裸题，不知道为啥还能是蓝的前置技能一：快速幂（太简单了不讲了 这周和矩阵的知识点一起写）前置技能二：错排公式（顾名思义错排就是ai!=i的排列个数，高中应该都学过）下面是推倒过程：我们设f[n]代表n个数的错排结果,我们考虑从n-1个变到n的过程：对于来的第n个数，我们把它放到第i个位置，那么i就...
2020-03-14 23:15:56
181
原创 洛谷 P4180 [BJWC2010]严格次小生成树
题目描述小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：和严格小于这下小 C 蒙了，他找到了你，希望你帮他解决这个问题。输入格式第一行包含两个整数N...
2020-03-13 11:29:45
160
原创 P2573 [SCOI2012]滑雪
题目描述a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 mm 条供滑行的轨道和 nn 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 i\space (1 \le i \le n)i (1≤i≤n) 和一高度 h_ia180285 能从景点 i 滑到景点 j 当且仅当存在一条 i 和 j 之间的边，且 i 的高度不小于 j。与其他滑雪爱好者不同，a180285 喜欢用最短的滑...
2020-03-11 22:05:32
223
原创 prufer编码与Cayley公式学习（洛谷P4430 小猴打架）
purfer 编码purfer编码是一种无根树的表示方式，对于一棵无根树，有着为一的prufer编码。如何把一棵树转化成为purfer编码呢？我们用删点乱搞 的方式。在第i步时，移去所有叶子节点中标号最小的顶点和相连的边，并把与它相邻的点的编号加入Prufer序列中，重复以上步骤直到原图仅剩2个顶点。将Prufer数列转化成树的方法：设{a1,a2,…an-2}为一棵有n个节点的树的Pruf...
2020-03-11 18:04:17
163
原创 洛谷 P1967 货车运输
题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 n,m 表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行三个整数 x, y, z 每两个整数之间用一个空格隔开，表示从 ...
2020-03-11 13:01:56
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人