首页 > TAG信息列表 > 神犇

3362. 【NOI2013模拟】数数

Description 神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[A,B]中有多少个数是优美的?这个问题对于神犇来说很简单,相

DP——P2300 合并神犇

题目背景 loidc来到了NOI的赛场上,他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。 loidc想把神犇的能力值排列成从左到右单调不减

【洛谷P5787】二分图 /【模板】线段树分治

题目 题目链接:https://www.luogu.com.cn/problem/P5787 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇,所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了,于是他想考考你。 \(n,k=10^5,m=2\times 10^5\)

友链

czdzx ———— 又帅又强 %%% LightningUZ ———— 卷题神仙 %%% Enderturtle ———— 大佬 %%% AprilGrimoire ———— 千古神犇 %%% 待更。。。

P5787 【模板】线段树分治

题目描述 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇,所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了,于是他想考考你。 原 BZOJ4025。 输入格式 第一行三个整数 \(n,m,k\)。 接下来 \(m\) 行,每行四

打表法fffff

打表法:    优化: O3 #pragma GCC optimize(3,"Ofast","inline")               O2  #pragma GCC optimize(2)    将一些数据暴力枚举要很久的,就提前打表出来后直接调用就行了。   分段打表 可以减少 空间, 直接暴力剩下的东西嘿嘿;   分段打表例题: 神犇最近闲来无

打表大神的对抗

分享到: 豆 前言打表是一项极其重要的技能,仅次于暴力和骗分。。。 来自机房两位神犇的打表的研究 Franky< 大专栏  打表大神的对抗/a>(网上有许多转载Franky神犇文章而不注明出处的,请大家见到后积极点“踩”,有能力的可以进

bzoj 4916 神犇和蒟蒻 杜教筛

第一题结合莫比乌斯函数定义,值恒为1。 第二题,phi(i^2) = phi(i) * i,根据欧拉函数的定义式能推出来,每个质因子的指数都增加一倍,都提出来一份,就是原先的phi(i)*i。然后还是跟g(x)卷一下,杜教筛即可。 1 #include <cstdio> 2 #include <map> 3 #include <cmath> 4 using namespace s

OI 经典诗歌

  键盘行   学校机房夜送客,枫叶蒟蒻秋瑟瑟。主人下马客在船,代码欲写无键盘。夜不AC惨将别,别时茫茫屏幕亮。   忽闻楼上键盘声,主人忘归客不发。寻声暗问敲者谁,键盘声停欲语迟。上楼相近邀相见,添酒回灯重开宴。千呼万唤始出来,犹抱键盘半遮面。键盘打出三两字,未成算法先有情。

小韦老师@神犇营-my0128-球弹跳的高度

小韦老师@神犇营-my0128-球弹跳的高度 题目: 描述 一球从某一高度 h 落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米? 第10次反弹多高? 输出包含两行, 第 1 行:到球第 10 次落地时,一共经过的米数。 第 2 行:第 10 次弹跳的高度。 输

小韦老师@神犇营-my0129-级数求和

小韦老师@神犇营-my0129-级数求和 题目: 描述 已知: 显然对于任意一个整数 k,当 n 足够大的时候,Sn 大于 k。 现给出一个整数 k(1 ≤ k ≤ 15),要求计算出一个最小的 n,使得 Sn > k。 输入 输入仅一行,为一个整数 k。 输出 输出仅一行,为最小的 n。 输入样例1 1 输出样例1 2 思路: 整

小韦老师@神犇营-my0089-五则计算器

小韦老师@神犇营-my0089-五则计算器 题目: 描述 一个最简单的计算器,支持 +, -, *, / , % 五种运算。仅需考虑输入输出为整数的情况,数据和运算结果不会超过 int 表示的范围。 注意: 如果出现除数为 0 的情况,则输出:Error 如果出现无效的操作符(即不为 +, -, *, /, % 之一),则

小韦老师@神犇营-my0090-分段函数3

小韦老师@神犇营-my0090-分段函数3 题目: 描述 给定如下的分段函数,请你完成程序:输入 x 的值,输出 f(x) 的值。 输入 输入仅一行,为 x(-10^9 ≤ x ≤ 10^9 ),x 是整数。 输出 输出 f(x) 的值,结果保留两位小数。 输入样例1 1 输出样例1 3.5 题解: 思路: 整体思路: 根据 x 不同的范围

小韦老师@神犇营-my1013-矩阵输出

小韦老师@神犇营-my1013-矩阵输出 题目: 返回题库 描述 有两个 n×m 的矩阵(0 < n,m <= 100),矩阵中每个同学站在矩阵的每一个位置上,保证矩阵中每个位置都有人站,每一个位置只有一个同学。每个同学手里有一张纸条,纸条上写着一个整数,现在两个矩阵中相同位置的同学要结成一对,并将两

小韦老师@神犇营-my0054-最高价格

小韦老师@神犇营-my0054-最高价格 题目: 描述 码猿星球要举行一场拍卖会,汇聚了来自各个星球的人。这是一件好事情,但是有个麻烦的问题,那就是不同星球的人使用的数字进制不同,在叫价的时候都按各自星球习惯使用的数字进制叫价,而作为拍卖主持人的小码猿只会十进制的数字,他不知道

小韦老师@神犇营-my0050-判断四位数

小韦老师@神犇营-my0050-判断四位数 题目: 描述 输入一个正整数 x(0 ≤ x ≤ 10^8),判断这个正整数是否为四位数,若是,请输出“YES”,若否,则输出“NO”。 例如: 1234 YES 123 NO 输入 输入一个正整数 x(0 ≤ x ≤ 10^8)。 输出 根据判断情况输出“YES”或者“NO”。 输入样例1 1234

[BZOJ 4916]神犇和蒟蒻

传送门 Description \[ sum_G(n)=\sum_{i=1}^n \mu(i^2)\\sum_F(n)=\sum_{i=1}^n \phi(i^2) \] Solution  For all cases,\(G(n)=n\) Because \(G(i^2)=[i==1]\) \[ \begin{equation} \begin{split} F(n)&=\sum_{i=1}^n \phi(i^2)\\ &=\sum_{