Codeforces 161D Distance in Tree(树的点分治)
A tree is a connected graph that doesn't contain any cycles. The distance between two vertices of a tree is the length (in edges) of the shortest path between these vertices. You are given a tree with n vertices and a positive number k. Find the num
Petrozavodsk Winter-2018. AtCoder Contest. Problem I. ADD, DIV, MAX 吉司机线段树
题意:给你一个序列,需要支持以下操作:1:区间内的所有数加上某个值。2:区间内的所有数除以某个数(向下取整)。3:询问某个区间内的最大值。 思路(从未见过的套路):维护区间最大值和区间最小值,执行2操作时,继续向下寻找子区间,如果区间满足:min - (min / x) == max - (max / x)时,给这个区间内的所有数减去min - (min / x)就可以了。 代码: #include <bits/stdc++.h>
#define LL long long
#define
P1350 车的放置
组合递推搞一搞,注意取模即可 #include<bits/stdc++.h>
using namespace std;
const int mod=100003;
int ans,inv[100001],c[2055][2055],a,k,b,kc,d;
int f(int a,int b,int kc){return 1ll*c[a][kc]*c[b][kc]*inv[kc]%mod;}
int main()
{
cin>>a>>b>>kc>>d>>k;
in
2019.9.25 pm-19:35
心里很低落,有些压抑。在诺大的城市里,找不到可以说说话的人。感觉好孤独。 窗外车水马龙,透着玻璃都能感觉到热闹喧嚣。可是内心无比孤单啊。 国庆节不打算回家了,想出去玩,一个人的旅行挺没劲的,倒不如不去了。
Python匹马行天下之python程序员秃头的原因
python的发展史 1989年,被称为龟叔的Guido在为ABC语言写插件时,产生了写一个简洁又实用的编程语言的想法,并开始着手编写。因为其喜欢Monty Python喜剧团,所以将其命名为python,中文意思是蟒蛇; 1990年,发布了python的第一个版本; 2001年,发布了python 2.x版本,版本更新至2.7,2.x内不再更新2.7以上版本; 2013年,发布了python 3.0版本; 编程语言 编程语言有许多种,比较常用的有C,Java,C++,C#,Shell,rub
MNIST-神经网络的经典实践
MNIST手写体数字识别是神经网络的一个经典的入门案例,堪称深度学习界的”Hello Word任务”。 本博客基于python语言,在TensorFlow框架上对其进行了复现,并作了详细的注释,希望有参考作用。 import tensorflow as tf
from tensorflow.examples.tutorials.mnist import input_data
mnist = input_data.read_data_sets("D:\ClassStudy\ImagePr
算术 HDU - 6715 (莫比乌斯反演)
大意: 给定$n,m$, 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\mu(lcm(i,j))$ 首先有$\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))$ 枚举$gcd$可以得到$\sum\limits_{d=1}^{min(n,m)}\mu(d)\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\limits_{j=1}^{\lfloor\frac{m}{d}\rfloor}
20190919-3效能分析
此作业要求参见https://edu.cnblogs.com/campus/nenu/2019fall/homework/7628 要求0:以战争与和平作为输入文件,重读向由文件系统读入。连续三次运行,给出每次消耗时间、CPU参数 运行三次效果图如下: 第一次运行: 运行时间:2.628s 第二次运行: 运行时间:1.615s 第三次运行: 运行时间:1.536s 要求1:给出你猜测程序的瓶颈。你认为优化会有最佳效果,或者在上周在此处做过优化 (或考虑到优化,因此更差的代码没有写出) 在读文件
JAVA面试——网络
1、http响应码301和302代表的是什么?有什么区别? 301:永久重定向。 302:暂时重定向 它们的区别是:301对搜索引擎优化(SEO)更加有利;302有被提示为网络拦截的风险。 2、forward和redirect的区别? forward 是转发和redirect是重定向: 1)地址栏url显示:forward url不会发生改变,redirect url会发生改变; 2)数据共享:forward可以共享request里的数据,redirect不能共享; 3)效率:forward比
Acwing P274 移动服务 题解
每日一题 day21 打卡 Analysis DP的状态为已经完成的请求数量,通过指派一位服务员 可以把”完成i - 1个请求的状态”转移到”完成i个请求的状态” 那么我们可以知道转移从dp[i - 1] -> dp[i] dp[i][x][y][z] 代表为第i次选择的情况下,对应的1,2,3号服务员 所对应的位置 那么可以得知 dp[i][arr[i]][y][z] = min(dp[i][arr[i]][y][z], dp[i - 1][x][y][z] + cost[x][arr[i]
apply_nodes_func
import torch as th import dgl g=dgl.DGLGraph() g.add_nodes(3) g.ndata["x"]=th.ones(3,4) #number of features to match number of nodes print("nodes",g.nodes()) print("ndata",g.ndata["x"]) #increment the node feature by 1 def increment_feature(nodes):
mybatis 返回类型是 map
<select id="getZnsjy" resultType="java.util.Map" parameterType="java.lang.String">
select
zbmc as name, zbzy as value
from adm_yl_yljtzbk
where yjfldm = 'znsjy' and zbdm = #{zbdm}
</select>
<select id="getCgzfJcData" resultType=
今日推荐
周排行