VxiaohuanV - 博客园

2022年4月18日

摘要：坐标的转化：巧妙的记忆，求y是x的求导，还有一些符号问题，标准式子和cos+isin很像角坐标系同理：下面这个没有看懂：下面这个是应用按照顺序写：ijk line：下面这个栗子很关键：也是应用：解法：栗子：阅读全文

posted @ 2022-04-18 19:59 VxiaohuanV 阅读(144) 评论(0) 推荐(0)

摘要： b进制数最多使某一位减小使得新数是b+1的乘积，不能减输出-1，不用减输出0，否则输出减小的位的下标和减小后的新位。 View problem 思路：就是更具题意转化为同于定理（把N当成整体来看，枚举的位次一次增加）（中间有除法利用逆元ksn，mod-2）同余定理 2个数的余数相同（%以同一个数阅读全文

posted @ 2022-04-18 18:49 VxiaohuanV 阅读(44) 评论(0) 推荐(0)

2022年4月16日

map,vecotr,数组，结构体大杂烩

摘要：排序：在结构体里面排序是很灵活的，可以满足很多情况数组的： bool cmp(int a,int b) { return a>b; } vector <int> p[M]; int val[M]; map<vector<int>,int> mp; struct dian{ int val; ve 阅读全文

posted @ 2022-04-16 17:02 VxiaohuanV 阅读(33) 评论(0) 推荐(0)

清点代码库

摘要：这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输阅读全文

posted @ 2022-04-16 16:39 VxiaohuanV 阅读(31) 评论(0) 推荐(0)

字符串 find（）函数：朴素算法

摘要：暴力匹配，找到第一个。 s.find("string"); 阅读全文

posted @ 2022-04-16 10:50 VxiaohuanV 阅读(26) 评论(0) 推荐(0)

2022年4月13日

Array Stabilization (GCD version)（ST表+二分+题目大意的处理+gcd）

摘要： ST （利用二进制进行跳（优化时间复杂度））（预处理 nlogn）查询 O（1）；处理 RMQ和GCD问题（重复计算部分无所谓） arr[i][j] 代表 i —— i+（1<<j）-1 这一区间的值，区间长度为 1<<j. log2一定要自己写,不要在调用函数了,地推的思想; 直接调用时 l 阅读全文

posted @ 2022-04-13 20:50 VxiaohuanV 阅读(29) 评论(0) 推荐(0)

2022年4月12日

B - Marbles Gym - 101908B （博弈论 SG原理）

摘要： B. Marbles time limit per test0.5 seconds memory limit per test1024 megabytes inputstandard input outputstandard output Using marbles as a currency di 阅读全文

posted @ 2022-04-12 21:12 VxiaohuanV 阅读(39) 评论(0) 推荐(0)

博弈论

摘要：开博！！！取石头问题：取石子总结(博弈)_ 关键点的结论： min博弈:^的结果为0，先手输，不然赢（最后一个取完的人获胜）；先手能找到必输的情况必赢，反之就输。维持不变原则,然对方一直处于必败 SG函数：核心思路：利用SG来将问题转换为Min问题。处理的时候就是把sg看成一个有向阅读全文

posted @ 2022-04-12 21:09 VxiaohuanV 阅读(85) 评论(0) 推荐(0)

math2-- midtern

摘要：第一大题：思路：三角函数的运算公式+那个原理，你懂的就是那个最后的结果化简，方便于之后的带入第二大题：思路：指数函数：通常内部相加，变成2个相乘，然后就方便解决牢牢利用 e^i seita= cos+isin，想i想那个图就ok了 ln就把内部变成re^iSETA，就行了。第二大阅读全文

posted @ 2022-04-12 17:06 VxiaohuanV 阅读(103) 评论(0) 推荐(0)

Switches（位运算）

摘要：思路：亮着的灯就是 1，反之是 0，把开关所连接的灯泡当成二进制数（例如011011，有连接就是1）通过异或运算看看有没有初式二进制数相等的，最多做2n，因为 2n 后 dp值就是0了，（看2n前有没有答案）；小技巧：位运算满足集合率和交换律（所有运算都是同一种时） & ：阅读全文

posted @ 2022-04-12 11:13 VxiaohuanV 阅读(152) 评论(0) 推荐(0)

小幻

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

公告