- 博客(4)
- 收藏
- 关注
原创 Infinite Number(欧拉定理)
题目描述:求下列式子的值首先我们要知道一些定理才能做这道题拓展欧拉定理:可以想到这是一个递归的过程(图片中的函数为欧拉函数)…既然是递归那么我们应该考虑下递归出口考虑到一个数%1后会变成0 而以上过程中 欧拉函数里的自变量在不断变小 以此递归出口就是某一层的取模数为1(若a%b则a是被取模数b是取模数)话不多说上代码#include <bits/stdc++.h&g...
2019-01-22 22:32:37
583
原创 数据结构课设之平衡二叉树
写了两天终于在大佬的带领下,写出了平衡二叉树,中间经历绝望到自闭,再到最后的的柳暗花明。具体实现这个坑先留着:等之后再补@_@遛了遛了;代码附上://c++#include <iostream>#include <cstdlib>#include <cstdio>#define LH 1#define RH -1#define EH 0usi...
2018-12-20 15:19:13
460
原创 Masha and two friends
第二弹一道几何题QAQ题目描述:给一个有n*m个格子的画板,画板上的格子黑白相间(如下图),给订两组点每组两个点分别为(x1,y1),(x2,y2);(x3,y3),(x4,y4);每组前后两个点为一个矩形的副对角线(即左下到右上);先后涂成白,黑,求出最终的白黑格子各为多少。题目链接:http://codeforces.com/contest/1080/problem/C样例:输入:...
2018-11-26 14:14:33
191
原创 矩阵连乘+递推
第一次写博客 T_T 写博客主要目的是记录自己所学知识^_^,当然也可以与大家互相学习、交流,如有不恰当之处,请不吝赐教QAQ。 刚学习了矩阵相乘 难度不大 重要的是要手动递推 写一下练习题的题解,原题目:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1503 NEFUOJ——中国中文编程题目率最高的网站(^_^...
2018-09-04 21:01:03
668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅