Blog E

阿尔山观测之行

记本菜鸡的第一次专门外出观测

PS:由于部分图片日后可能参加比赛，故目前暂时不贴图或只会贴一些拍的比较烂的 5.31总结昨天早上到达阿尔山，开了两个多小时的车到了我们的酒店。下午先去三潭峡踩点，我们定了三个观测点，分别用于拍摄夏季大三角，仙后座，以及银心。在刚开始用大角对焦的时候正好一个卫星经过，长时间曝光拍下了其轨迹。经过查询，得知该卫星为”GPS BIIR-2(PRN 13)”。后来又观测天鹅座10字。ZPC后来观测到了is is空间站，可惜当时我没有在看那个天区，我没能看到这个奇观。而以后的这几天isis貌似不会升出地平线太高，估计不会有如此好的观测机会了，有些遗憾。后来我又将iso调到12...

Posted by ethan-zhou on June 8, 2019

图像均值滤波与中值滤波对比研究

python实现图像读取，椒盐和高斯噪点生成，以及中值和均值滤波

PS：其实我不仅会c++，也自学过python（震惊.jpg）不知道椒盐噪声，白噪声，高斯噪声，均值滤波或中值滤波的请自行百度。滤波降噪数字图像在采集和传输处理的过程中经常受到设备、环境等因素的影响,如光电转换过程中敏感元器件灵敏度的不均匀性、数字化过程中的量化噪声、传输过程中的误差以及人为因素等,均使图像质量变差,含有各种随机噪声,甚至有时候,这种随机噪声会对图像质量产生较大的影响。如果图像中噪声强度比较大的话,一方面会影响人们观赏图像时的视觉效果另一方面,用计算机对图像进行处理时,噪声还有可能影响到图像处理的结果。图像去噪就是要保留图像中的有用信息,减少或消除图...

Posted by ethan-zhou on May 28, 2019

前天拍的室女座星野摄影

第一次发我的天文摄影

DSS+PS处理，为获得更佳体验，可全屏观看图片😀

Posted by ethan-zhou on May 21, 2019

和小哥哥一起刷洛谷(13)【未完】

一维dp

文前一唠：今天（4月18日）的洛谷日报是我的文章~（没有开玩笑，真的是我写的，不信你去看） dp是什么？ dp就是一种将大问题拆分成数个子问题，用已知情况的最值，推出未知情况的最值的递推思想的算法，速度与爆搜相比，快到不知道哪里去（并非指数级增加），跟记忆化搜索的复杂度相比有时会相差一些常数。动态规划常常适用于有重叠子问题和最优子结构性质的问题。本行改自维基百科通常许多子问题完全相同，动态规划只会解决每个子问题一次然后用数组存储下来，从而减少计算量。这点与记忆化搜索有异曲同工之妙。 P1115 最大子段和写\(dp\)时要考虑几个东西：状态（\(f[i]\)存什么...

Posted by ethan-zhou on April 18, 2019

和小哥哥一起刷洛谷(12)

记忆化搜索

其实记忆化搜索就相当于加了记录的深搜，代码实现与爆搜非常类似，故我经常先写深搜然后硬改成睿智搜索记忆化搜索。接苹果分析这题显然可以非常轻松的写出爆搜代码，但由于这样将很多的情况重复计算了很多次，会超时，故我们可以将已经计算过的情况用数组存下来，即可更快地调用。典型的记忆化搜索/dp。以上面的思路，我们可以先写出爆搜代码，然后稍加改动即可。代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int NR=1005,MX...

Posted by ethan-zhou on April 11, 2019

在使用c++的宏时发生的灵异事件

define,还我“青春”！

在一道\(luogu\)题目里，我定义了一个取绝对值的宏： #define abs(x) (x>0?x:-x) 而调用这个宏的代码大概是这样滴： if(abs(arr[i]-ans[x-1])<=k)continue; 结果出现了某些神奇的现象，比如说：AC cout<<abs(-3-1); 显示的的结果竟然是——\(2\) 什么？！！（我的鼠标于是被砸坏了）其实，正确的宏应该写成这样： #define abs(x) ((x)>0?(x):-(x)) 因为c++的宏只是粗暴地将文字替换掉（我的理解），与函数不同，他...

Posted by ethan-zhou on March 21, 2019

和小哥哥一起刷洛谷(11)

二分答案进阶二

POJ2773 Happy 2006 今天竟然是一道poj题目。（题目链接戳标题↑）只写了一道题是因为其他的题我wa了思路首先观察这题的\(k\)的大小，一锅煮不下\(O(n)\)都扛不住，更别说你还得用辗转相除法用\(O(log(n))\)测试两个数的最大公约数了。何以解忧，唯有二分。那么怎么二分呢，掐指一算，如果对于一个任意的自然数x，我们能求出小于他的所有与m互质的数的数量，那么我们就可以直接二分答案了！相信学过小奥的诸位都知道如何解决这个问题了——容斥原理（详情请百度）。我们只需存下m的所有质因子，然后就可以计算以上的那个东西了。终于，这题的大体思路形成了。 ...

Posted by ethan-zhou on March 21, 2019

和小哥哥一起刷洛谷(10)

二分答案进阶

SP1296 SUMFOUR - 4 values whose sum is 0（二分搜索）思路这题的数据量显然不能暴力枚举的（\(O(n^4)=O(4000^4)\)）其实我们可以将四个数列中前两个数列中的数按不同排列两两加起来存进数组，后两个数列中的数按也不同排列两两加起来存进数组（其实不必要，本人脑子一时“抽搐”来着）。再遍历第一个数组中的每一个数，再从第二个数组中二分查找出一个与前一个数的和为0的数。然鹅这题有一个坑——数列中可能有相同的数字。相信你能想出怎么处理这种情况。代码 #include<cstdio> #include<algor...

Posted by ethan-zhou on March 14, 2019

更换域名通知

更换到blog-e.tk

也许有些朋友也访问过我以前的hexo博客ethan.gayethan.ga。自从我的hexo博客爆炸以后我就一直在寻找合适的搭建博客方式，试过博客园，wordpress，最终又发现了与hexo颇为类似的jekyll博客（我的博客历程详见“关于”页面）。（专业人士：“hexo和jekyll根本就是两种东西！”我：“我好像不明白。”）在对jekyll博客模板进行一通魔改之后我又把这个博客绑定了原来的域名ethan.ga，然后打算开始弄SEO优化，结果发现用谷歌搜索“site:ethan.ga”全都是我以前博客的东西，点开了以后纷纷都是404。所以只好忍痛放弃了以前的那个有深刻意义的域...

Posted by ethan-zhou on March 9, 2019

和小哥哥一起刷洛谷(9)

二分答案

本人对于二分极度不擅长，于是每次代码都bug百出。怪我喽在写二分模板时时经常分不清二分是叉叉勾勾还是勾勾叉叉形，加之有时check函数的返回值又写错。。。人生无望啊～ P1316 丢瓶盖题目链接戳标题↑ 分析：一道典型的二分答案题，所有可能的答案，满足勾勾叉叉形（我们老师说的，大概就是说：要求出的最小距离越短，则能拿出的瓶盖越多，越可能能满足题目要求）。伪代码(以及我的花式错误) 就只写写本题目二分部分的啦大概是酱紫的↓（正确）：左指针<右指针时重复进行: 平均数=(左指针+右指针+1)/2 若距离为平均数时满足题意: 左指针等于平均数否则：...

Posted by ethan-zhou on March 5, 2019