VxiaohuanV - 博客园

2023年4月11日

摘要：思路: 利用map+list暴力模拟就彳于了 unordered_map<string,list<>::iterator > mp #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #define IOS io 阅读全文

posted @ 2023-04-11 18:53 VxiaohuanV 阅读(13) 评论(0) 推荐(0) 编辑

Magic Line (牛客多校) (贪心,构造)

摘要：题目大意：在平面直角坐标系中有偶数个点，求两个点使这两个点的连线两边点的数量相同且不经过任何一个点点的坐标都为整数，且绝对值不大于1000 思路：我们先对点按横坐标排序，找到中间的两个点，如果这两个点横坐标不同，可以在两点之间找一条平行于y轴的直线如果相同的，因为点的纵坐标不大于1000，所以阅读全文

posted @ 2023-04-11 18:27 VxiaohuanV 阅读(31) 评论(0) 推荐(0) 编辑

2023年4月7日

计算机操作系统--进程同步

摘要：阅读全文

posted @ 2023-04-07 00:14 VxiaohuanV 阅读(7) 评论(0) 推荐(0) 编辑

2023年4月6日

计算机网络--信道

摘要：阅读全文

posted @ 2023-04-06 23:43 VxiaohuanV 阅读(22) 评论(0) 推荐(0) 编辑

计算机网络--物理层

摘要：阅读全文

posted @ 2023-04-06 23:25 VxiaohuanV 阅读(9) 评论(0) 推荐(0) 编辑

魔王大人的打工日常 (贪心) 2023年“华为”杯广东工业大学第十七届程序设计竞赛

摘要：思路: 去除无用信息, 贪心发现: 不论数列是怎样的一个排序, 当交换2个数的时候, 一定会有 r-l 的变化,这个变化不管是+1,还是-1, 转化为奇偶性的时候就可以全部当成＋1就彳于了阅读全文

posted @ 2023-04-06 22:55 VxiaohuanV 阅读(21) 评论(0) 推荐(0) 编辑

合成大西瓜 (期望DP,消元) (2023年“华为”杯广东工业大学第十七届程序设计竞赛)

摘要：思路: 离目标越进吗,那个期望值越小,所以就 f=f1+f2+f3..... 阅读全文

posted @ 2023-04-06 22:36 VxiaohuanV 阅读(23) 评论(0) 推荐(0) 编辑

C 牛哥与AI (双hash,map处理 )2023年“华为”杯广东工业大学第十七届程序设计竞赛

摘要：思路: 从时间复杂度入手, 就可以考虑暴力枚举每一种情况,然后利用数据结构去保存这些信息如何保存捏? 自己想的是利用 map<bitset> 去做,真sb 直接利用双hash,转化为数值然后map存就彳于了, 记住hash 并不是只有字符串才用 ,01序列甚至图上,或者其他很多抽象的东西要去转化阅读全文

posted @ 2023-04-06 21:57 VxiaohuanV 阅读(27) 评论(0) 推荐(0) 编辑

Lucas定理

摘要： // 需要先预处理出fact[]，即阶乘 inline ll C(ll m, ll n, ll p) { return m < n ? 0 : fact[m] * inv(fact[n], p) % p * inv(fact[m - n], p) % p; } inline ll lucas(ll 阅读全文

posted @ 2023-04-06 21:34 VxiaohuanV 阅读(6) 评论(0) 推荐(0) 编辑

2023年4月5日

极角

摘要：应用: 计算斜率问题, atan2(y,x); 方法1：利用atan2（）函数按极角从小到大排序。 atan2(double y,double x) ，它的值域相应的也就是(-pai~180)了 bool cmp1(point a,point b) { if(atan2(a.y,a.x)!=atan 阅读全文

posted @ 2023-04-05 20:00 VxiaohuanV 阅读(26) 评论(0) 推荐(0) 编辑

小幻

今天也要按时睡觉呀^_^

公告